American Idol judge Lionel Richie shared a throwback video of him performing his hit song All Night Long in New York
