Jess and John Stick Close

Okay Newlyweds fans. I know you're still out there with me. Remember how Jessica Simpson and Nick Lachey were apart all the time? And spent half their time on the phone together then wondered why their relationship wasn't working?

Well, either Jessica Simpson has a ton of time on her hands or she doesn't want to make the same mistake twice. Jessica has been stuck on John Mayer like white on rice. She went on tour with him, then on a Roman holiday, and now she's with him in Australia, where he is performing at the East Coast Blues & Roots Festival on Thursday. I hope that the explanation is that she has learned something and not just that she's in the mood to travel....

Photo from People.