Michael and Cheyenne adopted a new baby girl in Utah.