Han var i en årrekke samboer med det franske skuespilleren Juliette Binoche, som han spilte mot i filmen Les Enfants du Siècle fra 1999 hvor Magimal spiller Alfred de Musset. Paret har datteren Hannah, født 1999 sammen, men forholdet opphørte i 2003.