During an appearance on ‘The Early Show’ from the U.S.S. Intrepid in the Hudson River in New York City, Lionel Richie performed his new single ‘Just Go’ and his classic hits ‘Easy’ and ‘All Night Long’. Lionel Richie also spoke about his favorite song to perform in concert. “The truth of the matter it’s so difficult,” Richie said. “Each song has its own personality, but ‘All Night Long’ absolutely gets every generation up in the world and dancing.” Watch the performances below the fold.