They?ve been inseparable ever since hooking up last month, and Paris Hilton and Doug Reinhardt were spotted on yet another evening out together last night (March 19).

The ?Stars are Blind? songstress and her Major League Baseball stud opted for some dancing and drinks at celebrity-popular Bar Delux with Paris looking super hot in a silky blue dress with half-black-half-natural stockings.