Will we get a new Katy Perry breakup song? Celebrity couples have always fascinated the public, just look at how many ...