Around 5,000 fans copped for a night of magic at the Queens Hall in December 1979 when The Police kicked off a mammoth UK tour. "As a first-night-of-tour concert it was a triumph," wrote reviewer Howard Corry. This gallery using rarely seen images from the YEP archive and snippets of his review to tell the story of the performance. Were you among the crowd that night? READ MORE: Elton John: When a Rocket Man touched down in Leeds LOVE LEEDS? LOVE NOSTALGIA? Join Leeds Retro on facebook
1. The Police at the Queens Hall
"In the last year The Police have shot to international pop stardom with multi-million record sales sell-out concerts throughout the world and have dominated the Top 20. Last night they added another triumph to their considerable list. They took on the Queens Hall acoustics... and won." Photo: Peter Thacker
2. The Police at the Queens Hall
"Not that the ecstatic fans could have cared if they hadn't. For them Sting, Andy Summers and Stewart Copeland could do no wrong." Photo: Peter Thacker
3. The Police at the Queens Hall
"Police's distinctive sparse, echoey, almost reggae-like style was given added boost by the echo-chamber acoustics with Summer's casually dropped guitar notes given extra clarity." Photo: Peter Thacker
4. The Police at the Queens Hall
"The hits fell like rain - there have been so many that the current number one 'Walking on The Moon' was the fifth number they played." Photo: Peter Thacker
5. The Police at the Queens Hall
"Pride of place at the end of the stunning set was saved for the songs that put Police firmly on the superstar beat. 'Roxanne', 'Message In A Bottle' and a rousing, extended 'I Can't Stand Losing' with that magnificent 'Dy-Oh' bit in the middle. Never has the Queens Hall rung to so many voices raised in song." Photo: Peter Thacker
6. The Police at the Queens Hall
"Frontman Sting may be riding high in the movie-star stakes but he's more at home in front of a mike than the camera. His charismatic personality, strong elastic voice and brilliantly-conceived songs are what makes Police tick." Photo: Peter Thacker