"We were all very excited and a little surprised that he did it right away," Andi Widbin told Newsweek about the moment.