Lawrence K. Ho / Los Angeles Times
November 5, 2013
Brown's big success followed on the heels of Rihanna's in 2007 with the release of his album "Exclusive." The album included the first single "Kiss, Kiss" and the ballad "With You" among others. Early the next year, rumors ran rampant about the emerging couple although they insisted for months that they were "just friends."