Entertainment Music Country Lindsey Vonn and NHL Player P.K. Subban Are Dating, Make Red Carpet Debut at CMT Awards A source tells PEOPLE the pair were "very cute" ahead of the awards show By Jeff Nelson Jeff Nelson Instagram Twitter Jeff Nelson is the Senior News Editor, Entertainment at PEOPLE. For nearly a decade, he has worked across the brand's entertainment verticals, reporting on breaking news and writing and editing across platforms, as well as securing A-list cover exclusives, including Barry Manilow's coming out and an at-home interview with Madonna. Jeff has appeared as an expert on Good Morning America, Extra, HLN and SiriusXM, as well as at RuPaul's DragCon as a moderator. He studied magazine journalism at Drake University, graduating with a B.A. in Journalism & Mass Communication. People Editorial Guidelines and Sarah Michaud Sarah Michaud Instagram Sarah Michaud is the senior news editor of PEOPLE's music vertical. People Editorial Guidelines Published on June 6, 2018 10:00 PM Share Tweet Pin Email 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. Mike Coppola/Getty “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.