あの頃はネットなんて無かった

http://d.hatena.ne.jp/kame_prg/20041021
俺もI've結構好きでしたよ！もう過去の話だけど！
その影響でKOTOKOのShooting Starが気に入ってました。というかこの人の曲は電波ソング以外はこれくらいしか知らないでーす！
今の話にはついていけないわ…。

はてなのKOTOKOの項を見ると

2004年4月21日、アルバム 羽−hane- によってメジャーデビュー。

って書いてありますがShooting Starがデビュー作じゃないんですか？
アニメの主題歌だからってメジャーデビューとは限らないってこと？メジャーの定義がよく分かりません。
教えてid:sin1k29先生！