Cerita di music video ini menggunakan alur mundur-maju. Awal cerita, terlihat Adam Levine dengan panik masuk ruang emergensi dan melihat pacarnya bersimbah darah. Lalu diceritakan pacarnya tertabrak mobil dan mengalami luka parah karena bertengkar dengannya. Hal ini karena pacarnya cemburu melihat Adam bermesraan dengan cewek lain. Akhirnya, pacarnya itu meninggal dunia.
Di awal video, ceritanya ada seorang nenek yang sedang melukis gambar seorang cowok. Ternyata ia melukis gambar pasangannya sewaktu muda, yang sudah meninggalkannya. Pikirannya kembali ke masa lalu saat bertemu pertama kali dengan cowok tersebut hingga akhirnya terus bersama. Bikin terharu!
Meski ini lagu lama, tapi music video-nya tetap menyentuh untuk ditonton. Bercerita tentang pasangan yang bertengkar hebat, hingga akhirnya cowoknya, yaitu Neyo, keluar rumah dengan keadaan hati enggak karuan. Justru ia ditabrak mobil karena mau menolong seorang anak kecil. Tinggal pasangannya yang menangis karena kehilangan.