On Saturday we spotted Gwen Stefani leaving the gym, and the night before that she went to Madeo with hubby Gavin Rossdale for a romantic dinner for two, looking gorgeous in a sexy black dress.

Gavin just got back to the states from a quickie European tour with Bush, and the couple celebrated their tenth wedding anniversary this past week, so it appears as though their adorable sons Kingston and Zuma had their own dinner date with their nannies on Friday evening.