Watch Kanye West Debut New Song at Second ‘Sunday Service’

David Letterman attends rapper’s gospel service following reports he interviewed West for My Next Guest Needs No Introduction