The “Maria” star recently made an appearance on “The Tonight Show,” where she stepped onto the stage in a long black dress, gold jewelry—and no shoes.