Future Nostalgia is het debuut van Anti Atlas, dat uitkwam in 2003. Het bevat loungemuziek. Naast de kern van de band die gevormd wordt door Bigham en Hufford speelt een aantal gastmusici mee.