When Katy Perry and Russell Brand first started dating in 2009, the couple's brief engagement attracted a lot of media attention. When they ended their marriage just 14 months after being married, the scrutiny on their relationship grew even more intense.