Going for a dip Down Under, the couple stayed in sync despite a tabloid report of a split – a story their rep called "100 percent false." "They appeared to be a happy, loving couple," Aussie broadcaster Richard Wilkins told PEOPLE. "He looked loving and attentive, and she appeared to be equally happy and in love."