First, he was rumored to be dating Alaina Alexander.

Now, though, Chris Richardson has been seen out and about with an even more well known Hollywood starlet:

Lauren Conrad.

According TheHollywoodGossip.com, this American Idol crooner was recently spotted leaving club Les Deux ... with the smiling star of MTV's The Hills by his side. The cameras of TMZ caught these two possible love birds bypassing the long line into the aforementioned hot spot. Together.

We'll have more on this situation as it develops.

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.