Jabarkan Lagu lain dari Hands All Over

Semua video musik untuk lagu title track, "Hands All Over", dirilis pada bulan Desember 2010. Video musik tersebut disutradarai oleh Don Tyler, dan dirilis pada tanggal 22 Desember 2010. Video tersebut dikerjakan dengan gaya animasi dari para anggota band Maroon 5.

Sebuah video musik untuk lagu "Runaway" dirilis pada tanggal 4 April 2011. Di dalam video tersebut, bukannya dibintangi oleh kelima anggota band, video ini berfokus pada seorang peselancar yang menikmati "berkendara" di atas ombak dan menemukan kesunyian di tengah lautan.

Sebuah video musik untuk lagu "Out of Goodbyes" dirilis pada tanggal 16 Mei 2011 dibintangi Dwight Yoakam dan aktris/model Diora Baird. Video lagu ini menunjukkan seorang wanita membersihkan darah luka dan mengeluarkan sebuah peluru dari dada seorang pria, setelah sebelumnya dia berdiri untuk pergi dan kemudian mengambil pistolnya dan menembak si pria.

Stutter menduduki posisi #84 pada chart Billboard Hot 100 dikarenakan unduhan yang sangat tinggi pada saat album ini dirilis.