The deal is said to be exclusive to Africa.
The signing took place in Johannesburg, South Africa on Wednesday, April 11. 2018, between Mr Eazi and head of Universal Africa, Sipho Dlamini.
This means that the singer's label, Banku Music and Universal Africa will jointly release his new project in Africa.
The figures involved in the deal has not been made public but Eazi hinted that more label partnerships for different key regions are in the works.
In 2016, Mr Eazi gained prominence in the Nigerian music industry following his smash hit single 'Skin tight'.
The song catapulted him into the mainstream media and he consolidated his newly-found fame with numerous collaborations and singles which cemented him a major spot in the industry.
Later that year, Mr Eazi picked up the prestigious Headies 'Next Rated' award, and won the Sound City MVP Award in the 'Best New Artist' category.