We reported this waaay back on May 6, but its good to know the tabloids are on point. Star’s cover story this week is about Joel Madden out partying with the likes of Lindsay Lohan while Nicole Richie was home taking care of the baby. The troubled happened at a Cinco De Mayo party that Nicole did not attend.

“Their heads were practically touching, and he had his leg over hers,” says one onlooker. “Joel has a flirtatious side, and he definitely wasn’t turning her away.” Nicole was immediately alerted to the situation by her arch-frenemy, Paris Hilton who sent her a devastating text message: Lindsay was all over Joel!Making the situation worse, Nicole frantically tried to call Joel, but he wasn’t answering his phone.

“He was so zeroed in on Lindsay, he never heard his cell ring,” a friend of the couple tells Star. “Nicole felt so incredibly helpless and upset that she threw her phone against the wall in a rage.”

Nicole Richie Furious At Joel Madden/Lindsay Lohan Photo