“When you guys first started dating my family was like, ‘Yes! Look how good they are together,’ ” Sandler told Travis on the latest episode said of his ‘New Heights with Jason and Travis Kelce’ podcast

Adam Sandler is shipping Taylor Swift and Travis Kelce’s relationship!

During an appearance on the latest episode of New Heights with Jason and Travis Kelce podcast, released Wednesday, Aug. 28, Sandler, 57, revealed how his family high fives each other when they see the couple having fun together.

“At first when you guys first started dating, my God was my family like, ‘Yes! Look how good they are together. Look how he’s a gentleman and and she’s having so much fun with him.’ Like, anytime Taylor’s laughing with you, my whole f—ing family is like high fiving.”
“So good, man,” replied Travis, 34, adding with a laugh, “You got me sweating over here,”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Related: Taylor Swift and Travis Kelce Reunite in Rhode Island amid Eras Tour Break

The PEOPLE Puzzler crossword is here! How quickly can you solve it? Play now!

The actor went on to share what big fans he and his family are of Swift, 34, after the Kansas City Chiefs tight end brought up how Sandler took his daughters Sadie, 18, and Sunny, 15, to the premiere of the pop superstar’s concert movie, Taylor Swift: The Eras Tour.

“What a girl. Dude, she means so much to our house,” Sandler said. “Since the kids, I think I was shooting, like, Grown Ups or That’s My Boy or something in Massachusetts … and the kids were little, and we were listening to Taylor Swift and listening to every song.”

Sandler, who shares his two daughters with wife Jackie Sandler, continued, “It was one of the first times that you listened to every song on the record. Like, when I was a kid, I think the Beatles you did that with, maybe Elton John, where you do every tune.”

The comedian also revealed that he “loves” listening to Swift in the car.

Related: Adam Sandler Says His Daughters Urge Him to ‘Calm Down’ and Eat Better: ‘I Want This Guy Around’ (Exclusive)

“I love what she had to say, every message, every melody, just the production,” he added. “How cool she was, what she meant to young girls, what she means to women, what she means to guys doing the right thing in life throughout the years.”

The Happy Gilmore star also said that Swift “hung out” with his kids at Saturday Night Live and “took her time” with them, as well as at the premiere for her movie.

“She talked to the kids and talked to them about their movie,” Sandler said. “You know, they did this Bat Mitzvah movie [You Are So Not Invited to My Bat Mitzvah] and she talked about what she liked in it, and she just floors my family.”

“I said somebody asked me, ‘Who do you get nervous around?’ and I do get nervous around Taylor Swift because I don’t wanna f—ing blow it for my kids and say something stupid. So I’m just like, s—. She means so much to my f—ing house I better say the right thing here.”

“She was so grateful you took the girls up there, man,” added Travis.