Hands All Over

Maroon 5 mulai menulis lagu-lagu yang muncul dalam "Hands All Over" setelah beristirahat sejenak dari tour internasional mereka dalam promosi album mereka sebelumnya "It Won't Be Soon Before Long". Beberapa bulan kemudian, Maroon 5 menerima sebuah telepon dari Robert John "Mutt" Lange, yang mendengar bahwa mereka sedang mulai menulis untuk sebuah album baru, yang menyatakan bahwa dirinya tertarik untuk memproduseri album baru tersebut. Dalam sebuah pengumuman di situs resmi mereka, album ini digambarkan sebagai “"a killer hybrid of rock, pop, funk dan R&B".”