Congrats are in order for Katy Perry and Orlando Bloom! The couple got engaged on Valentine’s Day and it looks like they are over the moon. So, since the pop star, 34, will be walking down the aisle, we decided to take a look back at her dating history. Scroll through the pics below to see her famous exes.