 The video premiered on October 17, 2006 on MTV's "Total Request Live".In an interview with "The Gazette", Aguilera revealed,
I definitely had a story for it – a specific story – that's why I felt that it was important for her and I to co-direct this particular video and song and she completely got it.She got my vision for it.