The video for new rap sensation B.O.B's new single 'Nothin' On You (ft. Bruno Mars)' surfaced today. Though some of…