The couple announced the news on Instagram, where he had his picture taken in an embrace and with a pair of children's shoes in...