Sting will share the same stage with the Mormon Tabernacle Choir at the opening ceremony of the Salt Lake City Olympics.