Wearing a neon pink faux-hawk wig that many thought was actually a bird, Cher strutted her stuff in a bondage-style bustier and skinny, skinny leggings as she sang her heart out for the ladies. Strobe lights pulsated along to the song's electronic beats as a team of female back-up dancers helped add a little energy to the performance.

The performance wasn't without its hiccups; Cher seemed a little off tempo while singing the chorus. Even the singer took to Twitter to address some of the technical problems on the song.

" Just btwn us I was nervous.My Throats been sore,think it's allergies. Last night, may not have been Best Tech performance,but My��was in it"

No matter its problems though, the song, written and produced by Paul Oakenfield, is bound to be a hit in the clubs, picking up where Cher's 1998 mega-hit single "Believe" left off.