Katy Perry and Orlando Bloom, the mythical couple dreamed up by Giuliana Rancic while she was battling the flu, were…