"If we work too hard on this it's gonna backfire," Kimmel told Perry while they attempted to create an annoyingly catchy song as successful as "Baby Shark ... of five or six notes in it ...