Nicki Minaj's husband's dark past as a sex offender has come back to haunt him in the form of new federal charges.