To promote "I Fell In Love With the DJ", Che'Nelle embarked on a US radio tour and visited forty states. When the tour came to an end she was informed that the song was not performing well on US radio. Che'Nelle was upset but decided to refocus her attention on releasing her album in Japan and Europe. The song began to rise in popularity in Japan and she traveled to the country to promote it further. The singer has credited the song for helping to launch her long career in the country. The song also helped Che'Nelle achieve breakout success in Sri Lanka. In late July 2007, the song was issued to radio stations in Che'Nelle's birth country Malaysia.