Вскоре после образования «The Easybeats» заключили контракт с менеджером Майком Воном. Майк представил их Теду Альберту, владельцу компании «J. Albert and Son» в третьем поколении. Это был старейший и наиболее уважаемый австралийский звукозаписывающий лейбл. Прежде всего «Albert and Son» заключили с «The Easybeats» контракт. Это стало ключевым фактором для будущего музыкантов.

Они тотчас же отправились в студию, и уже второй записанный сингл «She's So Fine» сделал лейбл лучшим в Австралии. Гленн Эй Бейкер писал в журнале «Биллборд»: «С первого же сингла — «For My Woman», записанного в марте 1965 года, — «The Easybeats» стали звездами астрономического масштаба. Пока Англия страдала битломанией, Австралию поразил «Easy–вирус». Аэропорты, телестудии, театры, такси не выдерживали напряжения; болельщики попадали в больницы; общий беспорядок царил везде, где только ступала их нога. Как и «Beatles», эта группа стала общественным достоянием, об их частной жизни писали на первых страницах дневных газет».

На международную сцену «The Easybeats» вырвались с синглом «Friday On My Mind». Эта песня стала 16–й в чартах США и шестой в Британии, что подсказало группе идею перебраться в Лондон. Это оказалось полезно и Ангусу с Малкольмом — теперь они могли попросить Джорджа присылать из Англии всю лучшую музыку, потому что в Австралии многих альбомов было не достать.

Малкольм пошел по стопам старшего брата и начал играть на гитаре в четыре года, подражая Элвису и всему остальному, что слышал. В одиннадцать лет он мог исполнить все песни «Beatles». Ангус тоже играл на всем, что попадалось ему под руку, лет эдак с четырех или с пяти. В конце концов мать купила им за десять долларов акустическую гитару и сказала: «Вот тебе и Мэлу. Ведите себя прилично». Если бы она представляла последствия!