Mr Hudson wanted Idris Elba's fictional character Luther on his new track.
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.

Clean Bandit recorded their debut album in a church.
The 'Rather Be' hitmakers claim they "borrowed" the place of worship, located in Holborn, London, from a reverend for an hour in order to finish their studio collection 'New Eyes'.
Bass player Jack Patterson told the Belfast Telegraph newspaper: "We did it [recorded the debut album] in a church in Holborn, London. We asked the reverend if we could just borrow it for an hour before a service and just blasted it all out. The acoustics were amazing.
"'New Eyes' is our first album but in many ways it feels like our second, we just didn't record the first one."
The electronic group - also consisting of Luke Patterson, Grace Chatto and Milan Neil Amin-Smith - have collaborated with a number of artists on their new album, but recently admitted that they would love Craig David to come out of retirement and sing a track with them.
Speaking of the 'Re-Rewind' singer, whose last album 'Signed Sealed Delivered' was released nearly four years ago, Grace said previously: "Craig David is the singer we'd love to work with most. It's controversial, maybe, but he's got a great voice. We're big into that old UK garage sound and Craig was the best."

'Broadchurch' has topped a poll of the best drama moments. Viewers have picked the shocking revelation of schoolboy Danny Latimer's murderer as the best moment in an ITV drama, ahead of the death of fan favourite Matthew Crawley in 'Downton Abbey'. T...

Antony Cotton's 'Coronation Street' contract has been renewed.
The fan favourite actor, who plays loveable Sean Tully, has confirmed he will be staying on the soap for another year after inking a new deal with the ITV soap's bosses.
He posted on Twitter: "It gives me the greatest pleasure to say that I have just signed a new contract with @itvcorrie. Happy days!"
Sean has been one of the main sources of comic relief since arriving on Weatherfield's cobbles in 2003, but Antony revealed he has been entrusted with a more dramatic major storyline this coming year.
He added: "That sees Sean staying at number 11 until at least August next year, with a very exciting and unique storyline beginning this autumn."
The change comes as Sean's former on-screen love interest Marcus Dent (Charlie Condou) is depart screens in the next few weeks.
Antony has also been upset about his pal Michelle Keegan leaving the soap following a dramatic storyline which saw her alter-ego Tina McIntyre fall to her death.
He recently shared a photograph of the brunette's leaving party on Twitter with the accompanying message: "Happy Days. Here's to your next adventure... (sic)"

Kiefer Sutherland fears he is too old to continue '24'.
The 45-year-old star isn't sure he can sustain playing action man Jack Bauer in the hit counter-terrorism drama - which was recently revived for a new season, '24: Live Another Day', three years after it initially ended - and worries his body can't keep up with the death-defying stunts required for the role.
Kiefer is quoted by the Daily Star newspaper as saying: "I have loved bringing Jack back and my heart says I want to play him until I am an old man. But my head says that now is the right time to stop.
"There are no plans to kill Jack off, and while he is alive I guess there is always a chance for a new season. But at the moment there are no plans."
While his famous role has earned him numerous accolades, the Emmy Award-winning actor admits he can't quite fathom how he managed to film 192 episodes of '24' during its initial run from 2001 to 2010.
Kiefer explained: "Physically, '24' is a hard show to do. I look back and see we did 192 episodes over eight seasons. I don't know how we did it. It makes you want to go take a nap."

Amanda Seyfried was worried about pleasing Seth MacFarlane in 'A Million Ways to Die in the West'.
The 28-year-old actress stars in the western alongside the funnyman and insists she was nervous about her portrayal of Louise.
She told Britain's HELLO magazine: "Most people trust Seth so I came into this trusting him completely. The only healthy nerves that I had were based on my performance, and was I going to please him?"
In the film MacFarlane pokes fun at Seyfried's big eyes, but she wasn't offended.
She added: "It's nice, it's funny. I don't take myself seriously to be offended by anything really."
Although MacFarlane has made fun of loads of celebrities on 'Family Guy' including the blonde beauty's boyfriend Justin Long but he hasn't held a grudge either.
She gushed: "Justin and Seth get along very well. I don't think Seth remembers that he did that. And even if Justin is aware of it, he doesn't take himself seriously enough to care. Thank God. Justin is really light. I'm so lucky."

Kevin Spacey has quashed rumours that he's been cast in the new Bond film.
The 'House of Cards' actor - who plays Francis 'Frank' Underwood in the popular Netflix series - has addressed speculation that he will play a villain in the upcoming picture and claims he's never even read a script for the movie about the famed secret agent.
In an interview with the BBC, the 54-year-old star said: "I don't know why people keep writing about this. I've never read a script, I'm not doing the next James Bond movie. No.
"I don't know who started the rumour, but stop it."
The interviewer joked: "I think it's probably [director] Sam Mendes."
Spacey replied: "No, he didn't. I think if he wanted me he would have offered me the role. I don't even know if there is a role."
'Bond 24' - which is the working title for the 24th film in famed series - has Daniel Craig returning as Bond, Sam Mendes in the director's seat and John Logan helping to pen the script.
Meanwhile, Spacey is set to hit the big screen later this year in 'Horrible Bosses 2' and documentary 'Unity' which he narrates.

Kris Jenner's former lover was forced to sign a contract to keep silent about the famous family's secrets.
The 58-year-old star - who had an affair with former soccer player Todd Waterman during her first marriage to Robert Kardashian - was "upset" when the animator refused to ink the agreement, especially when he said he didn't want her speaking about him.
Speaking to RadarOnline.com his mother, Ilza Waterman, revealed: "He asked her 'why?' And she said, 'Even my mother had to sign one.' I think she was joking.
"He said, 'Why would I do that?' He told her, 'I'll sign it if you sign something not to talk about me and to not speak about us anymore.' He said he didn't want her using him in books or newspapers and magazines to build up her public persona.
"She said 'no.' He said she was getting upset. So he just said, 'If it makes you happy, I'll do it.' "
Although reports emerged that Todd was paid $15,000 to $20,000 to appear on 'Keeping Up With The Kardashians' after his identity was revealed in 2012, his mother insists he never earned a penny for the show.
She added: "She never paid him for anything.
"When people have a lot of money they never pay for the things that they do. They can always get away with it."

Channing Tatum is "solid" at changing his daughter's nappy.
The '22 Jump Street' hunk has mastered the art of changing his 12-month-old daughter Everly's bottom and can now even do it while she's crawling around.
Speaking to PEOPLE, he said: "I'm solid at changing a diaper now. If a guy isn't good at changing a diaper, I don't know what he's there for, really, cause they're not there for the first seven months for any other reason than to do that because the mom is the end-all, be-all of everything.
"My daughter does not like sitting still, and I can do the whole thing while she's crawling, standing up."
However, the 34-year-old actor insists there isn't a day that goes by without a messy mishap, such as flying food.
He explained: "There's always mishaps. The whole day is just a big old mishap, but I find it really fun. It's always a different thing everyday."
Meanwhile, Channing is planning to step away from the camera this year in order to spend more time with Everly and his wife Jenna Dewan, whom he married in 2009.
He said: "I want to slow down and don't want to miss my child's first 10 years of her life, so it's going to be nice to spend more time with the family."
However, it won't be a complete break for the star as he's currently penning the sequel to 'Magic Mike'.

A man arrested for breaking into Sandra Bullock's home reportedly had an "obsession" with the actress.
Joshua Corbett was said to have been going through the 'Blind Side' star's personal items when police picked him up inside her Los Angeles house on Sunday (08.06.14) morning, and also kept a diary about the Hollywood beauty, law enforcement sources told 'Today'.
Though it has not been revealed how the man was able to gain entry into the property, police were on the scene within four minutes of the alarm being raised.
Sandra was at home during the incident, but not hurt.
Corbett was booked on suspicion of residential burglary but could face additional charges when the case is reviewed by prosecutors.
He is currently being held in lieu of $50,000 bail.
The scary incident came just hours after Sandra was presented with the Decade of Hotness prize at the Spike TV Guys' Choice Awards, held at the Sony Pictures Studios in Culver City, California, on Saturday night (07.06.14).
The brunette beauty was presented with an antler trophy, a stunning tiara, a sash, and a beautiful bouquet of roses, before she gave her light-hearted acceptance speech.
She quipped: "I feel like I'm at my funeral. Decade of Hotness ... My question was what decade? I have several under my belt. It should really be Decade of Hot Mess. That I can own and I do that well and I'm still convinced I'm up here because someone dropped out and they needed someone quickly and we know I'm home on Saturdays."

Mike Myers is to have his face on a stamp.
The 51-year-old actor is delighted that three of his most famous comic creations, Wayne Campbell from 'Wayne's World', and Austin Powers and Dr. Evil from the 'Austin Powers' series, will be commemorated on the 85-cent stamp in his native Canada.
He said: "I can't believe it... It's unbelievably flattering. I just want to thank whoever in the Canadian government decided to put this idiot on a stamp".
However, Mike - who has children Spike, two, and Sunday, eight weeks, with wife Kelly Tisdale - admitted his British mother was less-than-impressed by the honour.
He revealed: "She literally said, 'Is it legal tender?' I'm sure if you got enough Mike Myers stamps you could buy a car.
"She said, 'Do you not know anyone else who is on a stamp?' I go, 'Yeah, one other person - Her Majesty the Queen!' "
The stamp will be released this summer as part of a series to celebrate Canadian comedians, though it has not yet been announced who else will feature.

Cate Blanchett looked pretty in a black midi dress as she arrived at the 'How To Train Your Dragon 2' premiere at the Event Cinemas in Sydney, Australia.