Lindsey Vonn and New Boyfriend NHL Hockey Player P.K. Subban Make First Public Appearance

Lindsey Vonn was on the red carpet at the CMT Music Awards last night and used the opportunity to publicly reveal who she’s dating.

The Olympic gold medalist, 33, and P.K. Subban, 29-year-old hockey player 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 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,” the source added. “Very cute.”

“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.