Nicole & Joel Go For Lunch & A Stroll

August 9, 2010 10:04AM

Someone should tell Nicole Richie and Joel Madden that if they’re wearing hats and sunglasses to go incognito, it’s not working. The couple looked great, as usual, while out in Beverly Hills yesterday. The pair had a romantic lunch date, sans children—Harlow and Sparrow, at Nate ‘n Al’s restaurant.

Last month, there were reports of Joel cheating on Nicole at a West Palm Beach club! But the DJ who had allegedly been the start of said rumors was also the first dismiss them, explaining that it couldn’t be further from the truth.