Something for Kate
Something for Kate est formé en 1994 à Melbourne par Julian Carroll à la basse, Paul Dempsey à la guitare et au chant, et Clint Hyndman à la batterie. Dempsey et Hyndman sont amis depuis le Padua College, Mornington Peninsula ; Carroll répond avec succès à leur petite annonce. À leurs débuts, ils utilisaient le nom El Presidentè. Le trio joue son premier concert le au Punter's Club de Melbourne, changeant de nom pour Fish of the Day sous les conseils de leur attaché de presse, Richard Moffat. Dempsey explique que le nouveau nom du groupe s'inspirait de sa chienne, Kate – il laissera une note précisant qu'il était parti chercher ("Something for Kate"). Quant à la chienne, la mère de Dempsey vendra Kate, le Jack Russell de la famille,
Something for Kate
En 1998, Dempsey lance un projet parallèle, Scared of Horses, pour la sortie d'un album solo, "An Empty Flight", en novembre. Il coécrit avec d'autres artistes comme Ashworth, Jamie Hutchings de Bluebottle Kiss, Laura Macfarlane de Ninetynine, Andria Prudente d'Arrosa, Glenn Richards d'Augie March et Heinz Riegler de Not from There. À la fin 1998, le groupe traverse Toronto pour répéter et enregistrer un deuxième album, "Beautiful Sharks", encore uen fois avec Paulson à la production. Ashworth et Dempsey coécriront la moitié de l'album. Il est publié en juin, et atteint la dixièm place de l'ARIA Albums Chart, puis est certifié disque d'or par l'ARIA pour 35 000 exemplaires vendus, en 2001.