February 09, 2009 Who is Katy Perry's Valentine? Facebook Twitter Sexy songstress Katy Perry is newly single, but is Mario the "Hot N Cold" singer's valentine?