The singer-songwriter - who is signed to Kanye West's record label GOOD Music - became determined to enlist the actor-and-DJ on his comeback song, 'Step Into the Shadows', after watching him in hit British detective drama 'Luther'.
He said: ''I made a decision on this album. I said I'm not going to make that American-orientated record. I thought, 'Who is the most quintessentially London person?' And I just thought Luther!
''I didn't know Idris ... I thought, 'I want Luther on this record.' I'd got back to London, watching these DVDs, and I thought, 'I want that guy, he'd suit the record.'
''I hit him up and he came to the studio the next day.''
Mr Hudson, who released his debut album 'Straight No Chaser' in 2009, also revealed his decision to make a grittier, British-sounding album was supported by his American label boss, Kanye.
He exclusively told BANG Showbiz: ''I think he's always just wanted me to do what I do. A snail's got to leave its trail; you've to follow your heart. I think he's always liked it when I've scared myself creatively and when I do something he hasn't heard before - that's why he signed me.
''Hopefully, the next record, I'll still have the luxury of going to America with the GOOD Music guys, but right now, I wanted to make a London statement.''
Mr Hudson has collaborated with drinks brand Smirnoff on their new #SMIRNOFFMIXIT campaign. Linking the ingredients, flavours and methods used to create cocktails to a series of sounds, drum patterns and melodies, Mr Hudson produced a musical interpretation of drinks including the Moscow Mule, Bloody Mary and Caipiroska.
Listen to the tracks by visiting http://bit.ly/1pOrDaQ.
His new album Underneath It All is out now.