Well, you guys! It seems like Katy Perry and Orlando Bloom have taken their on again, off again relationship to the next level, because they just made their red carpet debut.