Robert Pattinson & Reese Witherspoon's Australia Arrival

Posted Thursday May 5, 2011 7:20 AM GMT

They’re seriously hitting every major city in the world, it seems, and earlier today (May 5) Robert Pattinson and Reese Witherspoon were spotted arriving in Sydney, Australia.

The “Remember Me” hunk and the “Cruel Intentions” babe were flanked by police and security as they made their way through Sydney International Airport’s main terminal ahead of the Australian premiere of their new movie “Water for Elephants.”

Back here in the States, Rob was just nominated for Best Male Performance by the MTV Movie Awards for his work in “Eclipse.”

The “Twilight Saga” movie earned a total of eight nominations overall. The 2011 MTV Movie Awards will air on June 5th at 9pm ET.

Photo Credit: