With his new album Nothin But Love in stores now, Robert Cray appeared on The Tonight Show with Jay Leno last night to perform the first single, “(Won’t Be) Coming Home.” Watch it below…