Joel Madden was right behind Nicole Richie yesterday as they left LA's Matsuhisa restaurant and walked to their car. The couple indulged in a kid-free date night, taking advantage of being together in California before Joel heads off to resume his worldwide tour with Good Charlotte. He and his band were recently off doing shows in Europe, and Nicole was able to link up with them in Paris before going to Ireland. He and the guys will soon be off again for a string of dates in the US, starting with a March 3 concert in Atlanta. Nicole and Joel are making the most of their family time before he's off, including outings with their kids Harlow and Sparrow. Joel's home and back to his regular TV schedule, including last night's episode of Piers Morgan Tonight featuring his crush Sharon Stone.