Sa ulat ng TV Patrol, inamin ni Maxine Medina na hiwalay na sila ng model-boyfriend na si Marx Topacio. Pitong taon din ang naging relationship nila.
Ayaw magbigay ng detalye ni Maxine pero may big lesson daw siyang natutunan. “Siyempre love yourself first. Very, very happy.”
Nagbiruan din sila ng co-actor niyang si Janus Del Prado. “In love with God, in love with family and friends. In love with Janus.”
Sa pelikula naman na Kusina Kings ang gaganap na boyfriend ni Maxine ay si Empoy Marquez.