Even though they're "on a break", these two just can't seem to stay away from each other!

The former lovahs both went to Bar Delux last night (where it seems like EVERYONE was), and although Paris arrived in sequins and fur with her own entourage and left separately, we can't imagine they didn't rub elbows (or sumthin) inside...

Paris Hilton JMadden120408_02_X17.jpgJoel was also there, looking as good as he has been lately...but where was Nicole?