Teen Titans Go! is set to premiere Tuesday, April 23 at 7:30 PM EST on Cartoon Network.