Should've Kissed you is Chris Browns new song. A cute little song that I think most people can relate to the should have, could have, would have thingy. :)