The singer, whose new single is called 'Dynamite', eventually worked with Ke$ha on the track instead, but admitted that he would like to team up with the rapper if he can write a good enough song for him.
Talking backstage at T4 On The Beach, he told Digital Spy: "We were talking to people about putting Drake on something, I think it might have been 'Dirty Picture', but that didn't happen.
"I'm always down for working with Drake though, so I'm just going to keep making music and hopefully I'll send him over a song he likes one day and we'll make it happen; but not just yet."
Click 'play' below to watch the full interview with Taio Cruz.
Additional reporting by Neil Wilkes and Tom Mansell