Russell And Katy Take Off From LA Days After Perry Caught Kissing Another Guy!

Russell Brand and Katy Perry looked like their typical happy and loving selves when they took off from LAX this morning, but at the Kids' Choice Awards Saturday night, Katy was fawning all over a different man!

Er, should I say boy:

Courtesy Katy's Twitter

Katy posted this pic of her kissing on the Bieb on Twitter, where she said "Told you I would tap that. Yummy."

Considering the reaction Justin gets from most ladies, Russell should be worried. He should be very worried.