Katy Perry and Orlando Bloom's Relationship Timeline Leading to Valentine's Day Engagement