The original line-up consisted of Jo O'Meara, Jay Dogg, Joseph Jazz and Essence Woods.
Jay Dogg and Joseph Jazz met each other in the United States Army in 1989 and became friends.
British singer Jo O'Meara was a friend of Woods, so all of them formed the group 2-4 Family in 1998.
The song featured lead female vocals from O'Meara, and rapping from the other three members.
Parklane Music received a demo of "Killing Me Softly", recorded by a woman named Joanna Biscardine.