Sir Paul McCartney has revealed that he and wife Heather Mills were turned down as contestants for Who Wants To Be A Millionaire? – because host Chris Tarrant did not think they would be good enough.