Media erupts with memes about NRL player Cleary dating Matildas star Fowler

Australians are gushing over sport's hottest romance after Matildas ace Mary Fowler and NRL star Nathan Cleary went public with their new relationship.

Daily Mail Australia exclusively published photos of the footy champion and soccer star spending time together - including cosying up in a Perth park - as the Matildas played Olympics qualifying matches in the WA capital.

The Penrith Panthers captain travelled to Perth to support Fowler and was in the stands as she made a starring run in the Matildas' win over the Philippines on Sunday.

The romance doesn't appear to be a distraction for Fowler's game, with the Women's World Cup hero following up that performance by scoring another spectacular opening goal in Wednesday night's match against Chinese Taipei.

Matildas captain and Chelsea star Sam Kerr then went on to score, as did Tamika Yallop, leaving the Matildas up 3-0 and able to play for a place at the Paris 2024 Olympics against a yet-to-be-decided Asian nation in February next year.

The Matildas are now set to return to their various clubs to play out the regular season, with some heading back to the A-League at home but most jetting off to their respective European teams.

Fowler is contracted with Manchester City in England, and with the NRL season not set to kick off until March 2 next year, Cleary could be off on a plane with her.

Fans flocked to social media to show their support for Australian sport's new power couple, with many calling the pairing a match made in footy heaven.

'Good on them! They look very happy,' one said.

'Cleary better take care of our national treasure,' another sports fan said.

'So nice to see sports stars that find one another. Both good looking and fit,' a third added.

'I hope he's prepared to