Since her split from her British comedian husband Russell Brand late December 2011, Katy Perry has been rumored to be moving on with several guys – more