First Things First werd uitgebracht op 19 oktober 2004 door Supa als onderdeel van het album Archipelago