Tempah kunngjorde at han hadde signert for Parlophone i oktober 2009 ved å kjøre en konkurranse på sin blog, hvor vinneren ble invitert på lunsj på Claridges for å feire avtalen.