Simon Cowell has also revealed he wanted his British band 5ive to record the song calling Martin and attempting to bribe the hitmaker with a Mercedes-Benz