Paris was dressed to the nines out celebrating St Patty's in LA this weekend, but she was missing one of her most common accessories – Stravros. It turns out the on-again-off-again couple has split. An insider tells Life & Style that Paris has "been getting tired of him for a while. She feels he's just too insecure and immature.” Mr. Niarchos is apparently all torn up about the split, but we’re sure he’ll have no problem finding himself a woman or ten to comfort him. Meanwhile, Paris wasted no time in finding herself a (wasted looking) new man, Desperate Housewives' (and Ashlee Simpson ex) Josh Henderson. They were evidently seen making out on a couch like teenagers this weekend. Classy! Let's see how long this one lasts.