8. Katy Perry and Russell Brand were one of those couples that just looked good together. The two of them started dating in 2009, when Perry made a Cameo in Russell’s film Get Him To The Greek. The marriage only lasted two years, however. Perry later admitted that Brand divorced her via text message and never spoke to her again.