Katy Perry and boyfriend Orlando Bloom recently went on a "romantic dinner" date at the Sunset Tower Hotel's Tower Bar in West Hollywood. During their night out, there happened to be a familiar-looking patron at the venue — John Mayer, the singer's ex.

Orlando Bloom, Katy Perry and John Mayer