Dat Martien Meiland op mannen valt is geen geheim. Veel kijkers denken echter dat de reality-ster een eeuwige vrijgezel is omdat we hem op televisie of in de pers nooit zien met iemand aan zijn zijde. In Story lezen we echter Martien wel degelijk enkele relaties heeft gehad na zijn coming-out.
Zo is de ster nog samen geweest met interieurondernemer Frank Vleut, het tweetal begon in 2003 zelfs een interieurwinkel aan de Côte d’Azur. Hoewel Martien volgens bronnen tot over zijn oren verliefd was, bleek het gevoel niet wederzijds te zijn.
In 2016 had Martien opnieuw een leuke man gevonden in Daan de Mooij, een kledingverhuurondernemer. Helaas was de relatie maar van korte duur en liep deze in 2017 op de klippen.
Volgens Story zou de volgende liefde van Martien een zekere J. geweest zijn. De man in kwestie zou destijds gelogeerd hebben op het château en daar zou de vlam zijn overgeslagen. Opvallend: J. zou destijds 31 jaar oud geweest zijn, een flink leeftijdsverschil dus. De relatie was echter gedoemd om te mislukken aangezien de man in kwestie een kinderwens had.
