"Things have gotten more serious over the last month," a source tells PEOPLE. "They're perfect for each other."
The American Idol host and the former Dancing With the Stars pro have tried to keep things quiet, but In recent weeks, they've been spotted getting cozy all over Los Angeles.
Source: People