The Police played their first-ever concert in the U.S., with two late-night sets on Oct. 20, 1978 at New York City's famous CBGB.

The group's debut album, Outlandos d'Amour, had yet to be released, and the band – featuring singer and bassist Sting, guitarist Andy Summers and drummer Stewart Copeland – was far from the rich, world-famous rock stars they would eventually become.

They reportedly flew into the U.S. on budget tickets, carrying their instruments as luggage, and would travel from city to city on the rest of the tour in a cramped Ford Econoline van.

But guitarist Andy Summers happily recounts getting a great reaction from the small crowd that first night.

"No one there knows who we are, or have ever heard of us: We have to prove our worth, and knowing this makes us all the more determined to blow the audience away," Summer said in his book One Train Later. "We're tired from the long plane trip, but somehow New York comes in off the street to fill us with adrenaline and we play a hard and edgy set that rivets the audience, who haven't heard anything like it before.

"By the end of the first set the audience is on its feet and literally howling along with us," he added. "Despite the small numbers, it feels like a raging success."

Top 100 '80s Rock Albums

UCR takes a chronological look at the 100 best rock albums of the '80s.