The singer performed the nostalgic dance for fans without missing a beat, wowing internet users.