In questo periodo, Midn stato presentato alle etichette discografiche in una maniera unica. Il suo manager del tempo organizzava degli incontri con i produttori in cui Midon si sarebbe esibito dal vivo. Questa tattica ha portato Midon a firmare con il produttore vincitore del Grammy Arif Mardin (Norah Jones, Aretha Franklin) alla Manhattan Records, una filiale della Capitol Records posseduta dalla EMI. Mardin, insieme al figlio Joe, ha prodotto l'album di debutto di Midn, acclamato dalla critica, State of Mind.[1]