Lionel Richie underwent a heart procedure leading to the postponement of at least three shows and casting doubt on an upcoming Las Vegas residency, a representative for the famed singer and producer said Tuesday.