"Denis" was released in February 1978 and reached number 2 in the UK and broke into the Top 20 in most European countries including number 1 in Netherlands. In the UK, the song was kept at number 2 for three weeks, first by Kate Bush's "Wuthering Heights" and then by Brian and Michael's "Matchstalk Men and Matchstalk Cats and Dogs". Just like "Rip Her to Shreds", the single was issued on both 7" and 12" formats in the UK, and both feature two B-sides, "Contact in Red Square" from "Plastic Letters" and "Kung-Fu Girls" from "Blondie". "Denis" was the only single released in the US from "Plastic Letters" (with "I'm on E" as the B-side) though it never charted. In 1988, a remixed version of the track was issued as a single from the Blondie/Debbie Harry remix compilation "Once More into the Bleach". This time the single reached number 50 in the UK.