Keyshia Cole was recently featured as a special guest performer on The Tonight Show with┬áJay Leno and she performed her second single “Long Way Down” Live at his late night show on November 29th.