The video for Chris Brown's new single 'Kiss Kiss' debuted today on BET's 106 & Park.