John Mayer and Jennifer Aniston Dine at Madeo Before He Leaves for Europe

John Mayer made time for a workout before catching his flight to Europe yesterday, but Tuesday night was all about him and his lady love Jen. The happy couple had a romantic dinner date at Madeo in LA, where they were spotted kissing and rubbing each other's arms throughout the meal. John is set to be away on tour until July, but we have a feeling that the memories of their loved up meal — or their hot trip to Mexico — will help these two weather a couple of weeks apart.