Former Baltimore Orioles minor league baseball player Doug Reinhardt was partying last night with Paris Hilton at Teddy’s Nightclub in Los Angeles.  He has previously been linked to Amanda Bynes.

According to E! Online,  Paris took Reinhardt along on a business trip to Tokyo last week.  She had an extra first class ticket and invited him to come along, while her personal assistant stayed behind.

Reinhardt joined The Hills cast in August 2008 and had an MTV relationship with Lauren Conrad, and showed interest in Heidi Montag too.

Check out more photos of Reinhardt and Paris below.

Photos:  WENN

Related Articles:

• Mike Myers & Paris Hilton Split Six Razzies, Golden Raspberry Awards
• Grammy & BAFTA Celebrity Fashion Blunders & Questionable Trends (Photos)
• Paris Hilton Cuts Her Locks: New Short Bob Hairdo Photos
• Celebrities Without Makeup
• Funny Celebrity Photo Moments
• Celebrities Go For Gold, Silver and Bronze (Photos)
• Anand Jon Alexander to Serve 59 Years to Life For Assaulting Models (Photos)

Filed under: Celebrities, Paris Hilton