06/05/2013 AT 9:30 PM ET
Nicole Kidman 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.