The Smiths color coordinate at the Men in Black 3 premiere in N.Y.C. Plus: Carrie & Mike, J.Lo, Katherine Heigl, Zac Efron and more

PATRIOTIC DUTY

Katy Perry gets flirty with a lucky marine Wednesday during a celebratory Fleet Week concert in Brooklyn, N.Y. "Sea men dock their vessels in the great city of NYC to experience the land from whence they came," the singer Tweeted. "I'm about to give them a show!"