The dance musician's new album 'Nothing but the Beat' was ready for release, until he heard back from the 'Do It like a Dude' singer about a proposed collaboration.
He told The Sun newspaper: "The album was finished then I got word from Jessie about this collaboration so I called my label and said, 'Stop everything. The album can't go without this track."
The pair never actually met in the studio while recording the track, 'Repeat', but instead communicated through the internet.
David- who still DJs at clubs and festivals across Europe - was in Ibiza while making the track, and admits it wasn't too easy.
He said: "I had to go to the airport lounge to work. Crazy. I would sit all day in the lounge with my headphones on, looking like a homeless person, finishing the vocal mix on my laptop."