Katy Perry Has A New Man?

Katy Perry was spotted leaving Nobu restaurant last night with a friend, she looked her usual upbeat and quirky self in a flamingo tee-shirt and a black skirt.Katy Perry - Leaves Nobu restaurant with a friend, Hollywood