It was released to iTunes February 3, 2009 as part of an EP titled Cover Girl - The RuMixes, and released again as track three of the Champion album. RuPaul sees in Cover Girl a return to the House music of the 90's: "I understand what the public wants from me - and I am letting these children have it!". The second version of the music video which contains additional scenes with three finalists of RuPaul's Drag Race and a rap part of the winner Bebe Zahara Benet was published at the beginning of April, 2009