Millsas perėjo į "Man City" po to, kai abu klubai susitarė, jog "Leeds" nutrauks dar metus galiojantį žaidėjo kontraktą ir leis šiam išvykti.
Praėjusį sezoną Millsas buvo išnuomotas "%c00053" ekipai bei padėjo jai iškovoti "Carling Cup" taurę - pirmąjį trofėjų klubo istorijoje, tačiau pasibaigus nuomos sutarčiai "Middlesbrough" nepavyko susitarti su "Leeds" dėl visiško žaidėjo perėjimo.
Pats žaidėjas prasitarė, jog norėjo likti "Leeds", tačiau į antrąjį Anglijos futbolo divizioną iškritęs klubas nesugebėjo pasiūlyti žaidėjo verto atlyginimo ir šis buvo priverstas išvykti.
Danny Millsas už Anglijos nacionalinę ekipą yra sužaidęs 27 rungtynes ir dalyvavęs tokiuose svarbiuose turnyruose, kaip 2002-ųjų metų Pasaulio Čempionatas Japonijoje ir Pietų Korejoje.
Tai jau ne pirmasis žaidėjas, palikęs sunkų laikotarpį išgyvenantį "Leeds" klubą: ekipą jau paliko Alanas Smithas (%p02230), Dominicas Matteo (%p02181), Nickas Barmby (%p02223), Stephenas McPhailas (%p02188), Paulas Robinsonas (%p02174), Jamesas Milneris (%p02222), Markas Viduka (%p02228). Netrukus perėjimą į "Levante" sutvarkys Ianas Harte'as (%p02178).