Listen to Every Little Thing She Does Is Magic (Lullaby Version) online. Every Little Thing She Does Is Magic (Lullaby Version) is an English language song and is sung by Baby Music from I'm In Records. Every Little Thing She Does Is Magic (Lullaby Version), from the album Lullaby Renditions of the Police and Sting, was released in the year 2016. The duration of the song is 3:50. Download English songs online from JioSaavn.