Go-Go's guitarist Jane Wiedlin wrote this with British musician Terry Hall, who was lead singer of The Specials. Says Wiedlin: "In 1980 we were playing at The Whisky on Sunset Strip, and The Specials were in town from England, and they came to see us, and they really liked us and asked us if we would be their opening act on their tour. I met Terry Hall, the singer of The Specials, and ended up having kind of a romance. He sent me the lyrics to 'Our Lips Are Sealed' later in the mail, and it was kind of about our relationship, because he had a girlfriend at home and all this other stuff. So it was all very dramatic. I really liked the lyrics, so I finished the lyrics and wrote the music to it, and the rest is history. And then his band, The Fun Boy Three, ended up recording it, too - they did a really great version of it, also. It was like a lot gloomier than the Go-Go's' version."
Speaking about her relationship with Terry Hall, Wiedlin adds: "Like I said, he had a girlfriend in England, and they were talking about getting married and all this stuff. So I don't know how I got in the picture. And, you know, that's something that I did as a teenager, maybe I was 20. That's something I would never do now, knowingly enter into a relationship with someone who was with someone else. I mean, it was completely screwed on my part. Although I think when people do that, you really have to look at the person who's in the relationship, and they have to take the burden of the responsibility as well. Anyways, it was one of those things with the tragic letters, 'I just can't do this.' You know, 'I'm betrothed to another.' All that kind of stuff."