United spoke to Brighton about a potential deal last summer, but Albion were determined to keep the Cameroon international.
The Italian has signed a three-year contract to succeed Pep Guardiola at the Etihad Stadium.
More from us
Did you know with a Plus subscription to Express and Star you get full access to our award winning journalism for the news that matters to you and more.