Chris Brown estreou um clipe para a faixa "Should've Kissed You", do álbum "F.A.M.E", lançado em março deste ano.

A faixa é a sétima música do quarto disco de estúdio do cantor a ganhar um vídeo.