The song was released in August 1981 and was the group's third single, following on from their win at the Eurovision Song Contest earlier in the year. The single reached No.20 in the UK Charts and remained in the top 75 for 10 weeks. "One of Those Nights" featured on the group's debut album, Bucks Fizz, which was released two weeks earlier.
David Van Day of the pop duo, Dollar stated that they were offered the song some months earlier, but declined it. In a curious twist, Dollar were at No.19, while this song was at No.20 in the charts.
The song centres around a man who is pining for a former lover who has left him, despite him doing everything he could to please her.  "One of Those Nights" was a change of pace for the group, after two upbeat singles, this one was more slow-paced and dramatic. Its lead vocal was performed by member Bobby G. Unlike their other releases, the group didn't record a Promotional Video for this single.