Katy Perry May Be Moving on With a Politician Weeks After Claims Orlando Bloom Had a ‘Wandering Eye’ While They Were Together