"Every Little Thing She Does" non è una canzone di John Mayer. È un brano dei The Police, presente nel loro album del 1981 Ghost in the Machine. La canzone mostra la composizione distintiva guidata dal basso di Sting e il suono rock/reggae compatto della band.