Step by step, the New Kids on the Block singer has shed more than 30 pounds thanks to an extreme diet change!