Che'Nelle originally wrote and produced "I Fell In Love With the DJ" at her personal studio in Perth, Australia. The song was mixed by Andrew Dawson at Big Baby Studios in New York City, ready for its placement on Che'Nelle's debut album "Things Happen for a Reason". The song samples "Reggae Bump Bump" which was originally recorded by American singer R. Kelly in 2005. This meant Kelly and his collaborator Bryan O'Neil received a songwriting accreditation for the track. The song received an official remix for commercial release which features the Jamaican rapper Cham. Derek Brin took over production for the mix and Andrew Dawson rerecorded it Sony Studios in New York. Additional recording took place at Madhouse Studios in Miami, Florida. Final mixing of the song took place at Big Baby Studios. The song serves as "Things Happen for a Reason's" lead single and opening album track. Che'Nelle also recorded the song in Malay titled "DJ Yang Ku Puja".