Настоящую слава и признание к ней пришли лишь после знакомства с режиссером Люком Бессоном. Майвен практически моментально закрутила с ним роман и вскоре у пары появилась дочь. На тот момент Майвенн едва исполнилось 17.