Rihanna wasn't the only single sexy lady out clubbing in Hollywood last night!

Hayden Panettiere was also spotted at Les Deux, wearing fire engine-red lipstick... not a smart choice, Hayden! You want softer colors. Meanwhile, Katy Perry showed up as well in a purple dress. Oh and apparently she "<3's my penis."

Hayden Panettiere kperry031809_12_X17.jpg

So says the air freshener!