No, No Regrets is performed by Édith Piaf. It was first released on the album "Single" in 1961.