Em fevereiro de 1999 era lançado Maria, single do álbum No Exit da Blondie. Você confere essa e outras faixas da Blondie na programação da FWR.

Foi o primeiro novo lançamento da banda desde 1982. Maria alcançou o número um no Reino Unido e o sexto top das paradas britânicas da Blondie. A canção também liderou as paradas da Grécia e da Espanha, tornando-se um hit top20 na Europa.

Maria foi escrita pelo tecladista Jimmy Destri, que escreveu alguns de seus sucessos anteriores, como Atomic. Ele escreveu a música enquanto refletia sobre seus dias na escola católica, quando fantasiava em encontrar a garota ideal. De acordo com Destri, a faixa é sobre o desejo adolescente.

A Billboard descreveu a canção como uma "faixa deliciosa" e uma "matriz habilmente arranjada de vocais apaixonados de Debbie Harry, grandes impulsos de guitarra e bateria, e passagens de gaita perfeitas que sobem ao toque dos sinos da catedral". Eles também observaram que "todos esses toques estão a serviço de uma inteligência do rock/pop movida pela inteligência das ruas, que é a marca registrada da Blondie". O Daily Record comentou: "Quase duas décadas após seu último Nº 1, a Blondie voltou às suas raízes new wave com Maria.