"We've Arrived (And to Prove It We're Here)" is a 1968 song by the Rutles written by Ron Nasty and Dirk McQuickly, credited to Nasty-McQuickly. It was featured as the opening track on The Triangular Album. It is also known as "The Missing Rutles Song" in earlier takes.
The lyrics feature Nasty's optimistic sentiments about arriving at an undisclosed location and wanting to prove that he's there.
Dirk McQuickly parodied the song in 1978, as "Back in the U.S.S.R.".