Trailer Park Beavis and Butt-Head Travel Space and Time on Paramount+ (Trailer) June 2, 2022 The boys are back this month on Paramount+ when Beavis and Butt-Head Do the Universe streams exclusively on the streaming service on June 23rd.