Travis Kelce Mark J. Rebilas-USA TODAY Sports

New relationships are hard for any normal person, but they’re especially hard when they are between two very famous and very busy people. But Travis Kelce and Taylor Swift are trying to make it work.

A source close told Entertainment Tonight gave an update on their relationship status as both Taylor Swift and Travis Kelce try to balance their professional commitments with their budding relationship.

“Taylor and Travis are both super busy right now, but they are trying their best to prioritize each other and their relationship,” the source told Entertainment Tonight.

This month, part of that commitment to prioritizing each other seemed to be traveling massive distances to support each other in what they do. Swift traveled overnight from Japan in order to support Kelce at the Super Bowl, and Kelce returned the favor this week, traveling to Australia to support her at her concerts.

“Travis is very into Taylor and wanted to be there to support her during her shows in Australia. He’s grateful that she showed up for him during a very hectic time in her career and made it a point to do the same for her. They’re making a joint effort to make things work.”

We’ll have to see how their relationship grows.

[Entertainment Tonight]