Kenny Chesney performed at the the Clinton Decade of Difference Concert Saturday night.

It was a star-studded birthday celebration for Bill Clinton's 65 birthday and a fund raiser for the William J. Clinton Foundation.

Turns out that when Kenny showed up on the red carpet with a blonde, people assumed it was a new girlfriend, but it was Grace Potter. She joined Kenny on stage and performed "Me and Tequila".

Other celebrities at the concert included Lady Gaga, Bono, Usher, Barbra Streisand, Bonnie Raitt, Jane Fonda.

Check out the video of Kenny and Grace's performance below: