Keke Palmer performed a medley of songs including "125 Degrees" and "Off Script" on "The Tonight Show starring Jimmy Fallon" Thursday. She released a new album Friday.