20140428 entertainment.english.music.news: Katy Perry spotted with new beau in NYC