[dostęp 2018-03-23]..
Wydanie singla Światowa premiera singla miała miejsce przed okresem świątecznym, 23 listopada 2003 roku. Wydawnictwo opublikowano na płytach kompaktowych oraz w systemie digital download (rok 2003 był okresem, w którym sprzedaż cyfrowa dopiero się rozwijała). 13 stycznia 2004 singel wydano w Wielkiej Brytanii.
Podobnie, jak poprzednie single Aguilery z albumu Stripped, tak i „The Voice Within” osiągnął pozycje w Top 10 większości krajów europejskich (między innymi pozycja #9 na UK Singles Chart czy #3 w szwajcarskim zestawieniu Swiss Top 100 Singles – jeden z większych sukcesów utworu na listach przebojów). Poza Europą, singel odnosił wielkie sukcesy w Azji, zajmując miejsca #1 w oficjalnych notowaniach Hongkongu i Filipin. W Stanach Zjednoczonych, na liście Billboard Hot 100 utwór uplasował się na szczytnej pozycji #33, stając się drugim najgorzej sprzedającym się singlem z krążka Stripped po inauguracyjnym „Dirrty”. W innym zestawieniu Billboardu, Top 40 Mainstream, „The Voice Within” zajęło pozycję #11.