Little Problems κυκλοφόρησε στις 10 Αυγούστου 1999 από Polyvinyl Records ως μέρος του άλμπουμ Everything Streamlined