As one of the music industry's favorite couples, Brown and Rihanna seemed to have it all—until he was booked for brutally assaulting her on the night of the Grammys. Two years later, and the duo was back in action. They were recently photographed hand in hand on Rihanna's birthday vacation, but as recently as last week he told a radio station that they weren't together.

For the moment, these two are ON after photos of them surfaced in Hawaii for RiRi's 25th birthday.  But just last week they refused to speak to one another at a nightclub, just a few days after they flaunted some PDA at the Grammys.  These two have been doing the back-and-forth thing for the last few months. Not only that but Chris was also dating his ex-girlfriend Karrueche Tran while hooking up with RiRi. So he was doubly on-and-off!