© @Copyright HELLO! Hello! Magazine Katy Perry and Orlando Bloom are the A-list power couple that no one saw coming. MORE: Meet the American Idol judges' children: Katy Perry, Luke Bryan and Lionel RichieThe American Idol judge and the Hollywood heartthrob have been together for a number of years, and recently sent fans into a frenzy with rumours that they secretly got hitched.