New Couple Alert, Paris Hilton and Doug Reinhardt

In the wake of rumors claiming her ex-boyfriend Benji Madden possibly dates singer Katy Perry, Paris Hilton reportedly has been embarking on a close relationship with Doug Reinhardt, a baseball player who is better known as the former boyfriend of actress Amanda Bynes. "Hilton and Reinhardt did spend a lot of time together this weekend", E! Online's Marc Malkin reported on Sunday, February 15 as being told by sources.

Furthermore, Marc claimed he was informed that Paris and Doug spent Valentine's Day together. Adding fuel to the dating rumors, Doug was said to have given Paris a present, reportedly a print of an Andy Warhol piece depicting late actress Marilyn Monroe.

Prior to Valentine's Day, Paris and Doug were also seen spending time together during a pink-themed party that the hotel heiress threw at her L.A.-area house to celebrate her 28th birthday. And while representatives for both of them declined to comment whether they are a couple or not, Marc quoted a source as claiming, Paris is "not serious right now with anyone."

Paris Hilton has been dating a number of men, ranging from actor to singer to shipping heir. Recently she dated Benji Madden of band Good Charlotte. They began dating in February 2008, but split in November. Doug Reinhardt, in the meantime, broke up with Amanda Bynes last month.