British tennis star Andy Murray has signed a sponsorship deal with Adidas from 2010, replacing his previous agreement with Fred Perry.