OrlandoSentinel: Newcastle United will have a new sponsor on their famous black and white shirts next season after the English Premier League club called an early halt to a deal with Virgin Money agreed only in January.