On Wednesday’s American Idol Black Eye Peas’ Will.i.am gushed over President Obama’s recent rendition of Al Green’s “Let’s Stay Together.”