Katy Perry was ready to party with Adam Lambert after serenading the troops Wednesday night. The singer, wearing an American flag dress, gave a performance for sailors at Pier 9 in Brooklyn as part of Fleet Week, and even pulled one lucky uniformed cadet onstage for a kiss.

PHOTOS: KATY PERRY

Later, Perry went to the Dream Downtown to meet Lambert at a table at upstairs lounge PH-D, where the two partied until 3:30 a.m. While there, Perry jumped in the DJ booth to request Rihanna songs.