Lindsey Vonn and P.K. Subban are dating — and have made their romance red carpet official!
The Olympic gold medalist, 33, and the 29-year-old hockey player — a defenseman for the Nashville Predators — stepped out together Wednesday night at the 2018 CMT Music Awards in Nashville, where they packed on the PDA while posing for photos ahead of the show.
“They’re in that beginning stage of a relationship where you can’t get enough of each other,” a source told PEOPLE exclusively of the pair, both of whom presented at the CMTs.
“They held hands down the carpet, and when they weren’t, he had his hand on the small of her back and she was giving him puppy dog eyes,” an onlooker added. “Very cute.”
RELATED VIDEO: Lindsey Vonn Looks Back at Her 3-Time Olympic Medal-Winning Ski Career: ‘I Enjoyed Every Second’
Vonn hinted at her new beau when she took the stage to introduce the Backstreet Boys’ performance of their new single “Don’t Go Breaking My Heart.”
“When you’re a celebrity everyone’s always trying to figure out who you’re dating … Does anyone know who I’m dating?” she said. “I’m going to come clean and confess who really has my heart and has had my heart since I was 10 years old … the Backstreet Boys!”
Be sure to check out PEOPLE’s full CMT Awards coverage to get the latest news on country’s big night.
Sports blog TerezOwens.com was first to report on the budding relationship in April. At the time, the site shared Instagram stories Vonn posted from a Predators game.
Then, on April 27, Nashville sports reporter Justin Beasley tweeted a photo of Vonn at another Predators game, allegedly at Bridgestone Arena to support Subban.
- Watch the full season of Search History on PeopleTV.com or download the PeopleTV app on your favorite device.
Vonn last dated NFL assistant coach Kenan Smith for a year before the pair amicably split last November. The alpine skier was also previously linked to Tiger Woods, whom she dated for nearly three years before calling it quits in 2015.
The 2018 CMT Music Awards are broadcast live from Nashville on Wednesday, June 6 at 8 p.m. ET/PT on CMT.