Maroon 5 - Payphone. What a tune that is. Don't usually like Maroon 5, but this really is an excellent song. (And no, I haven't got a clue what the video has to do with the song either...)
Think the video is basically him trying to say how sorry he is for f***ing everything up so badly that he doesn't even have a mobile to call with, and instead has to use the payphone.
If you watch the video, Wiz Khalifa's car changes between an AC Cobra (?) and a BMW Z3 about 5 or 6 times! Also note the blood/lack of on Adam Levine's arm at the end.