John Legend was on Oprah last Thursday where he performed his new single, “Save Room,” as well as another new track off the album called “Heaven Only Knows.” His new CD, Once Again, is in stores October 24th. Here are the videos of his performances.

“Save Room”

“Heaven Only Knows”