Jennifer Aniston and John Mayer went out for a romantic dinner at the Sunset Towers last night, but they weren't the only celebrity couple dining at the newest hotspot. The on-again couple ran into Nicole Richie out with Joel Madden and the foursome quickly started chatting it up. Jennifer sat down right across from Nicole and the girls were seen having an animated conversation while the boys hung out. Oh to be a fly on the wall for that conversation — how fun. There's always room for new celebrity couple friends and who knows, maybe Nicole and Joel will earn an invite to the next star-studded house party.