Lionel Richie was forced to issue an apology to a sea of concertgoers for having to cancel his sold-out gig in New York City one hour after showtime on Saturday.