Jay Leno and Jimmy Fallon addressed the late night wars rumors with a duet based on "Tonight" from "West Side Story."