In early 2007, Sedaka signed his first recording contract in nearly two decades with Razor and Tie Records, a small-but-growing, New York-based independent label with a talent roster that also includes Joan Baez, Vanessa Carlton, Foreigner, Joe Jackson, and Ladysmith Black Mambazo.