Jessica Simpson has never looked happier, and it's all thanks to a certain sexy singer! 

Jessica flew out this Saturday to join Mayer on his Continuum tour in Australia. She's been traveling around with him since then, and the pair have been spotted everywhere from shopping for Rolex's to hanging out at the beach.

Jessica fans in Australia are thrilled over her new romance, and reports keep flying in about how "In Love" the couple appears. Fans have said the attractive duo look like they are in "their own little world" and that Jessica seems "relaxed and carefree" with Mayer. The couple can often be seen walking close together, holding hands and sharing secrets. 

Mayer seems to be racking up points not just with fans, but with Jessica's family too!

In a recent report in "People" magazine, Jessica's sister Ashlee gave Mayer her public blessing, showing fans just what direction this romance is going in. Ashlee's approval likely meant a lot to the love-struck star, as she has always been publicly close to her family, especially her sister Ashlee. 

Despite Jessica's close affection with her sister, fans are starting to appreciate that Jessica's romance with Mayer is more about the two of them than anyone else!

 Will "Newlyweds" get a sequel as well as a cast change? Only time will tell.