Nicole Richie: A Walk in the Sushi Park

Lovebirds Nicole Richie and Joel Madden spend a romantic evening alone at their favorite sushi haunt, Sushi Park, in West Hollywood on Wednesday.

Nicole toted around her favorite Balenciaga bag and wore her “H for Harlow” necklace.

Star Magazine‘s latest cover screams “NICOLE IN TEARS”. Nic reportedly was crushed after catching fiancé Joel Madden boozing with Lindsay Lohan.

“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. He was so zeroed in on Lindsay, he never heard his cell ring. Nicole felt so incredibly helpless and upset that she threw her phone against the wall in a rage.”

If that’s true, they already kissed and made up!