Ryan Seacrest and Julianne HoughIt looks like things are heating up for 'American Idol' host Ryan Seacrest and 'Dancing With the Stars' dance pro-turned-country singer Julianne Hough.

"Things have gotten more serious over the last month. They're perfect for each other," a source tells PEOPLE.

Although they've kept their relationship low-key so far, the pair have been seen all around Los Angeles together.

One witness spotted them at dinner on June 13 at Red O restaurant and said that Seacrest "was very attentive" to his new girlfriend.