06/05/2013 at 09:30 PM EDT
and Lenny Kravitz? Well, that looks familiar!
While attending the CMT Music Awards in Nashville on Wednesday, Kidman and husband Keith Urban
looked thrilled to run into the rocker backstage.
The couple and Kravitz exchanged hugs, and posed for a group photo.
Although it wasn't exactly a country tune, Kravitz, 49, kicked off the awards show with his smash hit, "American Woman." Urban, 45, is also scheduled to perform during the show.
Kidman, 45, and Kravitz first met when the Grace of Monaco
actress rented his New York City apartment in the summer of 2003
. But while their romance was short-lived (they split that December), Kravitz once said Kidman "will always be someone in my life."