Paradise Records was an American record label founded by Leon Russell in 1976 in Burbank, California.