The new song is an mid-tempo R&B dance song but is believed to be a demo and slower than the final version of the song, reported Digital Spy.
The 31-year-old singer has been shooting a music video this week for the single and has teased fans by posting images from the set on Twitter.
Aguilera has also dyed her hair deep purple for a photoshoot which was for the artwork for the new collection.
"Its finally here - Music Video shoot day! Get ready guys!(sic)," she had posted.
The new track is a preview of Aguilera's seventh album, which will be released this autumn.
The as-yet-untitled record will follow up to 2010's 'Bionic', which was a commercial flop, although Aguilera's profile was recently boosted when she appeared on Maroon 5's huge 'Moves Like Jagger' single.
She is also a mentor on the US version of 'The Voice' and contributed a number of songs to the soundtrack to film 'Burlesque', which she also starred in and was a hit, selling over a million copies worldwide.