Kings of Leon delivers “Reverend” to listeners, John Legend demands they “Love Me Now,” and Lady Gaga gives them a “Million Reasons” to keep listening.