The track is a ska-based love song spiced up by veteran Jamaican trombonist Rico Rodriguez of the Skatalites and Specials. Nutini said to the Vancouver publication Georgia Straights
of the Rock Steady legend: "One of my favorite songs is 'A Message To You Rudy
,' which was done by the Specials. He [Rodriguez] played on the old, original version. So for him to come and play on my song was just incredible."
Roots drummer ?uestlove also contributes to this number.