Maroon 5 performed "Never Gonna Leave This Bed", their third single off Hands All Over, on NBC's The Tonight Show with Jay Leno.
