Olivia Performs “History” On Today Show