Nel 2006 si è risposato con Lisa, un'infermiera psichiatrica.
Grande amico di [[Michael Jackson]], nell'agosto [[2009]] Lester rilasciò un'intervista al tabloid britannico ''[[News of the World (periodico)|News of the World]]'', sostenendo di poter essere il padre biologico di Paris-Michael Katherine Jackson, la secondogenita del cantante. Lester dichiarò infatti di essere stato [[Donazione di sperma|donatore di sperma]] per Jackson nel [[1996]] ed annunciò di essere disposto a fare un [[test di paternità]] per determinare se egli era realmente il padre della bambina<ref>{{Cita web|titolo=I'm real father of Michael Jackson's girl, claims Mark Lester|autore=Basnett, Guy|editore=[[News of the World (periodico)|News of the World]]|url=http://www.newsoftheworld.co.uk/showbiz/michael_jackson/443550/Im-real-father-Michael-Jacksons-girl-claims-Mark-Lester.html|accesso=9 agosto 2009|urlmorto=sì|urlarchivio=https://web.archive.org/web/20090810081131/http://www.newsoftheworld.co.uk/showbiz/michael_jackson/443550/Im-real-father-Michael-Jacksons-girl-claims-Mark-Lester.html|dataarchivio=10 agosto 2009}}</ref><ref>{{Cita news|titolo=Jackson friend claims paternity|editore= BBC News|url=http://news.bbc.co.uk/1/hi/entertainment/8192030.stm|accesso=9 agosto 2009 |data=10 agosto 2009}}</ref> In passato aveva criticato aspramente coloro che affermavano che Jackson non era il padre<ref>{{Cita web |url=http://www.hellomagazine.com/music/200907061584/michael/jackson/exclusive/1/ |titolo=Hello Magazine |editore=Hello Magazine |data= |accesso=7 giugno 2009 |urlmorto=sì |urlarchivio=https://web.archive.org/web/20090710204411/http://www.hellomagazine.com/music/200907061584/michael/jackson/exclusive/1/ |dataarchivio=10 luglio 2009 }}</ref>. Jane Lester, sua ex moglie e madre dei suoi figli, smentì queste affermazioni affermando che Lester era "matto" e che aveva conosciuto Jackson solamente nel [[2001]], dopo la nascita dei suoi figli<ref>{{Cita news|url=
http://www.dailymail.co.uk/tvshowbiz/article-1206715/Is-ex-husband-Mark-Lester-father-Jackos-children-No-hes-completely-nuts.html |titolo=Daily Mail |editore=Daily Mail |data= |accesso=16 agosto 2009 |città=London |nome=Alison |cognome=Boshoff}}</ref>. Brian Oxman, l'ex avvocato della famiglia Jackson, disse in un'intervista televisiva: ''«La cosa che ho sempre sentito dire da Michael è che lui era il padre dei suoi figli, ed io credo a quello che dice Michael»''<ref>{{Cita news|titolo=Michael Jackson lawyer rejects Mark Lester claims he is Paris' father |editore= Daily Telegraph|url=http://www.telegraph.co.uk/culture/music/michael-jackson/6002778/Michael-Jackson-lawyer-rejects-Mark-Lester-claims-he-is-Paris-father.html|accesso=10 agosto 2009 |città=London |data=10 agosto 2009}}</ref>.
