Tiwa Savage has signed an international music deal with Universal Music Group bringing an end to her seven year relationship with Mavin Records.