 The location for the video was of special significance to Beverley as it was an area she had visited previously in connection with her charity work in bring awareness to HIV in South Africa.It was also the location of the video to her single "Shoulda Woulda Coulda", released in 2002.The video was premiered on AOL's website in late March 2007, before being released to television.