• WHAT A FLIRT! photo | Katy Perry

Credit: Amanda Schwab/Startraks

Published: Monday November 05, 2012 11:00 AM EST

2012

WHAT A FLIRT!

In time for the Memorial Day holiday, Katy Perry does her patriot duty, entertaining one lucky Marine during a Fleet Week concert in Brooklyn, N.Y., on May 23. "I'm about to give them a show!" the suddenly single singer Tweeted.