Robertson performed "He Don't Live Here No More" on CBS's Late Show with David Letterman and ABC's The View in support of the album, with the band Dawes.