När Martin tävlade i Melodifestivalen 2004 konstaterade han att det inte var några som helst problem att träffa någon, utan det var att få det att hålla.
LÄS MER: Anja Pärsons smärtsamma uppbrott med Filippa
– Jag vill träffa en fru och få barn nu. Det hade varit underbart att få dela segern med en familj. Problemet är att jag knappt hinner lära mig namnet på de tjejer jag är tillsammans med innan de säger hej då, men jag vill verkligen försöka.
Men nu tycks vinden äntligen ha vänt.
När lyxmagasinet Connoisseur ställde till med flådig fest Bjertorps slott i Västergötland kom artisten dit med den tjugofem år yngre Louise Jansson, 27.
LÄS MER: E-type: "Kungen smygtittade på mig"
Paret såg ut att stormtrivas tillsammans.
– Jag och Louise träffades för två veckor sedan på Noppes, säger Martin till Hänt i veckan och syftar förstås på framlidne Carl Adam ”Noppe” Lewenhaupts medlemklubb i Stockholm.
Louise är mäkta imponerad över sitt hårfagra sällskap.
– Han är så snäll, varm och omtänksam. En otroligt fin kille! Martin är också en riktig gentleman! Han bar till exempel min resväska idag.
LÄS MER: Benjamin Ingrosso om att vara gay
Att E-type är redo att slå sig till ro råder det inga tvivel om. Och förhoppningsvis blir det med Louise.
– Jag är ganska trött på att bara jobba och jobba och sedan kommer man hem och är singel. Det är jävligt trist, det ska jag ändra på. Det är mitt mål i år. Mindre restauranger och mer familj, sa han till Expressen nyligen.
LÄS MER: Victoria äcklad av kungens älskarinna
LÄS MER: Priscillas ord om Elvis sista dagar
LÄS MER: Svenska tv-kvinnorna i vilt bråk på röda mattan
Martin ”E-type” Eriksson, 52, har onekligen haft det knepigt på kärleksfronten genom åren.