Max B sealed his first day of freedom with a marriage proposal to his longtime partner after 16 years behind bars.