ב-1995 טום מתחיל לכתוב את השירים לאלבומם השני שייצא שנתיים לאחר מכן,במהלך העבודה על האלבום סטף עוזב את הלהקה ובמקומו מצטרף ללהקה דני מוממנס שניגן עם הלהקה בעבר ואף משתתף בשיר באי-פי האחרון שהוציאו.
האלבום "In a bar under the sea " יוצא וזוכה להצלחה רבה בעיקר בזכות השיר "Little Arithmetics".
הלהקה יוצאת לסיבוב הופעות נוסף באירופה .