Promocja W czerwcu 1999 Aguilera wystąpiła na gali wręczenia nagród ALMA Awards, gdzie zaśpiewała balladę „I Turn to You”. Pojawiała się na okładkach wielu magazynów oraz regularnie śpiewała swoje piosenki w różnych amerykańskich programach telewizyjnych. Jeszcze w październiku ukończone zostały prace nad debiutanckim albumem DVD wokalistki, zatytułowanym Genie Gets Her Wish, który wydany został w lutym 2000. Na album złożyły się zapisy koncertowych występów Aguilery z materiałem ze swojego debiutanckiego krążka. Przed świętami Bożego Narodzenia 1999 roku wokalistka wystąpiła wraz z B.B. Kingiem i Jewel w Białym Domu dla ówczesnego prezydenta Stanów Zjednoczonych – Billa Clintona; wydarzenie było relacjonowane przez amerykańską telewizję. W styczniu 2000 Aguilera zaśpiewała utwory „I Turn to You” i „What a Girl Wants” na gali American Music Awards, a wkrótce potem wystąpiła przy boku Enrique Iglesiasa na imprezie sportowej Super Bowl Half-Time Show. W kwietniu artystka promowała swój debiutancki album na gali Men Strike Back, gdzie koncertowała jako jedyna przedstawicielka płci żeńskiej.