The pair, who were joined by another couple for the outing, were cozy with each other and held hands throughout the night, an insider said, reported E! Online.
The source said they "definitely" looked back together.
Back in January, the duo was spotted at dinner together at a friend's house in Los Angeles.
Mayer, 37, and the 30-year-old singer have dated each other on-and-off following Perry's divorce from Russell Brand in 2012.