PAUL MCCARTNEY and Ringo Starr will pay tribute to their native city when Liverpool becomes European Capital of Culture next year.