The song features Jordan Knight singing lead vocals and Donnie Wahlberg rapping. It was released during the group's drop in popularity and failed to perform well on the US charts.
It reached #42 in the UK Singles Chart and #18 in the Canadian Charts. The video for the song shows Knight and a young woman disputing during the majority of it as he walks aimlessly through the city reminiscing before Wahlberg reunites them.
"Never Let You Go" was the last single New Kids on the Block released before breaking up in June 1994 until their 2008 reunion. The single was performed again in the Casi-NO Tour 2010.