Sarah will be the musical guest on Jay Leno's show tonight; she's debuting a new song from her upcoming album.