Background: The Police were a British rock band formed in London in 1977. For most of their history the band consisted of Sting (lead vocals, bass guitar, primary songwriter), Andy Summers (guitar) and Stewart Copeland (drums, percussion). The Police became globally popular in the late 1970s and early 1980s and are generally regarded as one of the first new-wave groups to achieve mainstream success, playing a style of rock influenced by punk, reggae, and jazz. They are also considered one of the leaders of the Second British Invasion of the United States.
Context: Copeland's older brother Miles was initially sceptical of the inclusion of Summers in the band, fearing it would undermine their punk credibility, and reluctantly agreed to provide PS1,500 to finance the Police's first album. Recording Outlandos d'Amour was difficult, as the band was working on a small budget, with no manager or record deal. It was recorded during off-peak hours at the Surrey Sound Studios in Leatherhead, Surrey, a converted recording facility above a dairy which was run by brothers Chris and Nigel Gray.  During one of his periodic studio visits, Miles heard "Roxanne" for the first time at the end of a session. Where he had been less enthusiastic about the band's other songs, the elder Copeland was immediately struck by the track, and quickly got the Police a record deal with A&M Records on the strength of it. "Roxanne" was issued as a single in the spring of 1978, while other album tracks were still in the midst of being recorded, but it failed to chart. It also failed to make the BBC's playlist, which the band attributed to the song's depiction of prostitution. A&M consequently promoted the single with posters claiming "Banned by the BBC," though it was never really banned, just not play-listed. Copeland later admitted, "We got a lot of mileage out of it being supposedly banned by the BBC."  The Police made their first television appearance a few months later, in October 1978, on BBC2's The Old Grey Whistle Test to promote the release of Outlandos d'Amour. Though "Roxanne" was never banned, the BBC did ban the second single from Outlandos d'Amour, "Can't Stand Losing You". This was due to the single's cover, which featured Copeland hanging himself over an ice block being melted by a portable radiator. The single became a minor chart hit, the Police's first, peaking at No. 42 in the UK. The follow-up single "So Lonely", issued in November 1978, failed to chart. In February 1979 "Roxanne" was issued as a single in North America, where it was warmly received on radio despite the subject matter. The song peaked at No. 31 in Canada and No. 32 in the US, spurring a UK re-release of it in April. The band performed "Roxanne" on BBC1's Top of the Pops, and the re-issue of the song finally gained the band widespread recognition in the UK when it peaked at No. 12 on the UK Singles Chart.  The group's US success led to a gig at the famous New York club CBGB and a gruelling 1979 North American tour in which the band drove themselves and their equipment around the country in a Ford Econoline van. That summer, "Can't Stand Losing You" was also re-released in the UK, becoming a substantial hit, peaking at No. 2. The group's first single, "Fall Out", was re-issued in late 1979, and became a minor chart hit, peaking at No. 47 in the UK.  In October 1979, the group released their second album, Reggatta de Blanc, which topped the UK Albums Chart, and became the first of five consecutive UK No. 1 albums. The album spawned the hit singles "Message in a Bottle" (No. 1 UK, No. 2 Canada, No. 5 Australia) and "Walking on the Moon" (No. 1 UK). The album's singles failed to dent the US top 40, but Reggatta de Blanc still hit No. 25 on the US album charts.  The band's first live performance of "Message in a Bottle" was on the BBC's television show Rock Goes to College filmed at Hatfield Polytechnic College in Hertfordshire. The instrumental title track "Regatta de Blanc" won the Grammy Award for Best Rock Instrumental Performance. In February 1980, the single "So Lonely" was re-issued in the UK. Originally a non-charting flop when first issued in late 1978, upon re-release the track became a UK top 10 hit, peaking at No. 6.  In March 1980, the Police began their first world tour, which included places that had seldom hosted foreign performers---including Mexico, India, Taiwan, Hong Kong, Greece, and Egypt. The tour was subsequently documented in the film The Police Around the World (1982), directed by Kate and Derek Burbidge, which encompasses footage shot by Anne Nightingale originally intended for a BBC production The Police in the East.  In May 1980, A&M in the UK released Six Pack, a package containing the five previous A&M singles (not including "Fall Out") in their original sleeves plus a mono alternate take of the album track "The Bed's Too Big Without You" backed with a live version of "Truth Hits Everybody". It reached No. 17 in the UK Singles Chart (although chart regulations introduced later in the decade would have classed it as an album).  The Police's fourth album, Ghost in the Machine, co-produced by Hugh Padgham, was recorded at Air Studios on the Caribbean island of Montserrat, with the exception of "Every Little Thing She Does Is Magic" which was recorded at Le Studio at Morin Heights, Quebec, Canada, and released in 1981. It featured thicker sounds, layered saxophones, and vocal textures. It spawned the hit singles "Every Little Thing She Does Is Magic" (featuring pianist Jean Roussel), their fourth UK No. 1 (No. 3 in the U.S.), "Invisible Sun", and "Spirits in the Material World". As the band was unable to agree on a cover picture, the album cover had three red pictographs, digital likenesses of the three band members in the style of segmented LED displays, set against a black background. In the 1980s, Sting and Summers became tax exiles and moved to Ireland (Sting to Roundstone in Galway, and Summers to Kinsale in County Cork) while Copeland, an American, remained in England. The group opened and closed the 1981 concert film, Urgh! A Music War. The film, which captured the music scene in the wake of punk, was masterminded by Stewart Copeland's brothers Ian and Miles. The film had a limited release but developed a mythic reputation over the years.  At the 1982 Brit Awards in London, the Police received the award for Best British Group. After the Ghost in the Machine Tour concluded in 1982, the group took a sabbatical and each member pursued outside projects. By this time, Sting was becoming a major star, and he established a career beyond the Police by branching out into acting. Back in 1979, he had made a well-received debut as the "Ace Face" in Quadrophenia, the film version of The Who's rock opera, followed by a role as a mechanic in love with Eddie Cochran's music in Chris Petit's Radio On. In 1982, Sting furthered his acting career by co-starring in the Richard Loncraine film Brimstone and Treacle. He also had a minor solo hit in the United Kingdom with the movie's theme song, a cover of the 1929 hit "Spread a Little Happiness" (which appeared on the Brimstone & Treacle soundtrack, along with three new Police tracks, "How Stupid Mister Bates", "A Kind of Loving", and "I Burn for You"). Over 1981 and 1982, Summers recorded his first album with Robert Fripp, I Advance Masked.  In 1983, Stewart Copeland composed the musical score for Francis Ford Coppola's film Rumble Fish. The single "Don't Box Me In (theme From Rumble Fish)", a collaboration between Copeland and singer-songwriter Stan Ridgway (of the band Wall of Voodoo) received significant airplay upon release of the film that year. Also in 1983, Sting filmed his first big-budget movie role playing Feyd-Rautha in David Lynch's Dune. As Sting's fame rose, his relationship with Stewart Copeland deteriorated. Their increasingly strained partnership was further stretched by the pressures of worldwide publicity and fame, conflicting egos, and their financial success. Meanwhile, both Sting's and Summers' marriages failed.
Question: What singles were released?. Whats the answer?
"Every Little Thing She Does Is Magic"