Looking Down è stato pubblicato il 4 giugno 2002 da Atlantic Records come parte dell'album Dirty Sexy Knights In Paris