Jessica Simpson and John Mayer have been flaunting their new love all over the globe. First it was Rome, then Florida, Los Angeles, New York and now they're in Australia.

Speaking of their trip to Rome, according to More ...