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. In the US and Canada, the song was included on their debut release there in 1982. The Montreal Gazette singled this song out for praise calling it "stunning" and commended its use of "full four-part harmony as its main theme".
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.