2006 sollte der Nachfolger "Love for Sale" erscheinen. Da das Album vorab geleakt wurde und Bilals Label Interscope Records schlechte Verkaufszahlen befürchtete, wurde das Album, obwohl hoch gelobt, bis heute nicht offiziell veröffentlicht. Er unterzeichnete einen Plattenvertrag mit PlugResearch über welches 2010 auch das zweite offizielle Album "Airtigh’s Revenge" veröffentlicht wurde. Bei den Grammy Awards 2010 wurde "All Matter" von Robert Glasper zusammen mit Bilal für den &lt;a href="Grammy%20Award%20for%20Best%20Urban/Alternative%20Performance"&gt;Grammy Award for Best Urban/Alternative Performance&lt;/a&gt; nominiert, im Folgejahr folgte eine Nominierung in der gleichen Kategorie für seinen Song "Little One".