The song features guest vocals from fellow English R&B singer, Jay Sean.

[2] Robert Copsey of Digital Spy gave the song 3 out of 5 stars, stating: "'Every Little Part of Me' is a neat enough garage-pop club number, with juddering synths and a hip-shaking chorus that feels more 'Alesha' than much of her recent output, but it never quite manages to tingle our excitable places – Jay Sean cameo or no Jay Sean cameo".

[3] CBBC Newsround stated, "Alesha is on cracking form with Every Little Part of Me, a dance track with strong vocals and buzzing bass beats.

Then, Alesha is seen walking across the rooftop of a building, with the Miami skyline in the background, carrying a large bag, and wearing a scarf, concealing her face too.

A 30-second trailer appeared on YouTube on 10 January,[7] and 3 days later the full length version was released; it has since accumulated over 5,000,000 views.