En enero de 2008, Legend cantó en un video para Barack Obama, producido por Will.i.am llamado "Yes We Can".