Katy Perry Sparks New Boyfriend Rumours After Being Pictured With Mystery Male

29 February 2012, 10:07

The 'Part Of Me' star is spotted at LAX airport with unknown man.

Katy Perry has sparked speculation that she might be dating again after being pictured with a mystery man in Los Angeles.

The 'Part Of Me' star was spotted walking alongside the unknown male at LAX airport last night (28th February).

Dressed in rock chic leather, Katy was once again sporting her electric blue hair, while the mystery male wore a similar black leather jacket and jeans.

The pair's appearance together comes just days after her ex-husband Russell Brand was spotted with his reported new girlfriend in Los Angeles.

Meanwhile, in a message to her fans on Twitter this week Katy said a "positive attitude everyday" is the key to staying happy in life.

The 'Teenage Dream' star and Russell announced that they were divorcing shortly after they were pictured spending Christmas apart.

Check out a picture of Katy Perry at Los Angeles airport below (picture: Goff Photos):