And now we've learned exclusively that the new couple spent Labor Day weekend in Nashville, Tennessee.
A source tells E! that L.A.-based Cavallari met up with the footballer in Chicago, where Cutler had a private jet waiting to fly them to Nashville. Cutler played college football for Vanderbilt University and still has a lot of close friends there.
The pair "had a great time," says a source.
Fans spotted the couple getting cozy Saturday at a downtown Nashville nightspot called Winners.
Cavallari must have had fun, judging by her Twitter, where she tweeted earlier today, "This has been one of the best weekends of my life. Yeehaw!"
See who else had a great weekend in The Big Picture!