1999年 7月、前述したツアーの合間にレコーディングが行なわれ、2ndアルバム『 イエスタディ・ウェント・トゥー・スーン

1999年 7月、前述したツアーの合間にレコーディングが行なわれ、2ndアルバム『 イエスタディ・ウェント・トゥー・スーン (Yesterday Went Too Soon)』がリリースされる。シングルカット曲の中でも、ツアーでの経験からインスパイアされた曲だという「インソムニア(Insomnia)」と「イエスタディ・ウェント・トゥー・スーン」は、共にUKチャートで「ハイ」を上回るヒット曲となり、 BBC の番組「 トップ・オブ・ザ・ポップス 」にも出演した。 そして、同年に開催された フジ・ロック・フェスティバル に初出演し、これが初来日となった。それ以前からUKでライブバンドとしての地位を固めていたこともあって大成功を収め、タカにとっては凱旋帰国と言うべきものであった。 2000年 1月には初の単独来日公演が行なわれている。