John Wayne Bobbitt, who made headlines around the world after his then-wife Lorena Bobbitt was charged with cutting off his penis in 1993, has remarried on his 35th birthday.