Some Hollywood couples lose the magic after their honeymoon phase, but not these two!

Joel Madden and Nicole Richie got cozy and cuddly for his 33rd birthday party at Mr. Chow in Beverly Hills last night, and the duo were also joined by Joel's twin brother Benji and fellow rocker Pete Wentz:

But here's what we find interesting -- even though they're not as media hungry as stars like the Kardashians, Nicole and Joel chose to sit at the eatery's most public table! It's almost like they were on display for everyone on the street ... and the paparazzi! Click thru to see who else is a big fan of this section of the restaurant...