However, she's not completely manless. She hooked up with Actor, Josh Henderson, best-known for his role on "Desperate Housewives" over the week-end. According to Star : "They couldn't take their eyes off of each other. Paris looked completely smitten with Josh. She just kept smiling and laughing at everything he said, like she was under his spell. They actually make a really good looking couple."

I wonder how he felt after Paris' photo with Cee-Lo was plastered ...