Eddie Jones has overseen eight successive victories over the Wallabies since becoming head coach at the end of 2015, a remarkable sequence that includes a clean sweep of victories across three Tests the following summer.
Randall is battling with Ben Youngs for the role of starting No.9 when the series begins in Perth on July 2 and the Bristol halfback views the tour as a chance for England to extend their recent mastery of an old rivalry.
"It's a great opportunity for us to go out there and hopefully beat them 3-0 again like the boys did in 2016. It's a massive challenge," Randall said.
"We've had few chats around 2016, what it's like to go to Australia and about some of the boys' experiences out there. The 2016 tour was very successful.
"Some of those boys relayed back what it took to be successful out there and what it'll take again. It's good to have some of that experience in and around the squad.
"Australia are a newish squad on the rise. What better way to challenge ourselves than against an up-and-coming Australia team? We'll really look forward to that and embrace it."
England will warm up for the tour by facing the Barbarians in a non-cap international at Twickenham on Sunday week, their first outing since a disappointing Six Nations when they collapsed to three defeats.
Australian Jones retains the backing of the Rugby Football Union as the countdown to the 2023 World Cup continues but while recent results represent a step backwards, Randall insists team spirit has grown stronger.
"We felt as a squad during the Six Nations that we built something that's a foundation for us going forward. We believe it will stand us in good stead," Randall said.
He's been involved in a three-day training camp in south-west London and on Wednesday morning the squad performed their latest 'Misogi' - an ancient Japanese purification ritual first introduced by Jones last autumn to strengthen the team's bonds.
"We were in and out of the Thames just out the back of the hotel, which was enjoyable to an extent. We had kayaks and canoes and a few challenges around that," Randall said.
"There were four teams, we kayaked up the river and then went in and out of the water. It was going very well until the last 100 metres when our canoe and kayaks just filled with water and sank, just like that.
"We had to get to the side to get out and empty out all the water and then rebuild and unfortunately we came last. It's a way to bring each other together, work as a team and problem-solve.
"It's also a mental challenge, how can you best stay mentally in the zone for as long as possible, under a lot of stress and fatigue. It challenges us in different ways."
12°C