Doug Reinhardt & Paris Hilton Fling (PHOTOS)

Former Baltimore Orioles minor league baseball playerwas partying last night withat Teddy's Nightclub in Los Angeles. He has previously been linked to

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