Call Of Duty Adding These '90s Cartoon Legends Very Soon. ... Beavis and Butt-Head Do the Universe, came out in 2022, just ahead of the revival seasons for Paramount+ in 2022 and 2023.