In the video, Katy catches her boyfriend cheating on her, dumps him and joins the Marines. Now, we all know Katy hasn't joined the Marines in real life, but we do have a feeling she's toughened up quite a bit since her heartbreaking split from Russell, who blamed their breakup on distance.