Sandra Bullock's new boyfriend is a former drug addict who faced police action for being a deadbeat father, Daily Mail Online can reveal.