Matraman

The Upstairs merilis album pertama mereka yang bertitel "Matraman" di bawah indie label Sirkus Rekord pada tanggal 14 Februari 2004. Tepat di malam Hari Valentine tersebut mereka menggelar pula perayaan rilis album di BB’s Bar, Menteng, Jakarta. Di event ini mereka menggunakan kibordis tambahan bernama Hendra Petroff dari band psikedelik rock That's Rockefeller. Acara pesta rilis album itu kemudian tercatat sebagai pesta paling ramai yang pernah diselenggarakan di bar sempit namun legendaris tersebut. 100 keping CD "Matraman" pun ludes dalam hitungan dua jam saja di acara tersebut.