He said that his work with the rapper on latest single 'Troublemaker' was like the pairing between the Stoke City footballers.
The singer told Capital FM that the team-up should not work "on paper" but that he is "chuffed" with the single's success.
'Troublemaker' is on track to make number one this weekend after topping the midweek chart ahead of Girls Aloud's 'Something New'.
Murs recently said his performance on The X Factor last weekend allowed him to show the contestants "what I can do".
His third studio album Right Place, Right Time will be released on November 26 in the UK and on November 27 in the US.
Watch the video for 'Troublemaker' below: