Paul McCartney and his band took Winnipeg fans on a trip down memory lane with a 37 song concert that featured hits from The Beatles, Wings and his solo career.

McCartney launched the show with The Beatles classic "8 Days A Week".

During the encore, the Winnipeg Police Pipe Band joined McCartney for a renditon of "Mull of Kintyre".

Prior to the show, the 71-year-old rocker was presented with the key to the city by Mayor Sam Katz.

It was McCartney's first visit to Winnipeg in more than two decades.