Olivia Rodrigo got fiery in a red dress and strappy wedge sandals while appearing on “The Tonight Show.” ...