С самого начала HEARTLAND ориентировались на популярный в то время американизированный AOR, что произвело впечатление на крупную компанию А&М, которая уже имела в своем каталоге коллектив аналогичной направленности DARE. В 1991 году фирмы выпустила дебютный одноименный альбом состава и в течение четырех месяцев поддержала его выпуском целых трех синглов: "Real World", "Fight Fire With Fire" и "Carrie Ann" (кстати говоря, последних в дискографии HEART LAND).

Однако, ожидаемого прорыва не состоялось и вскоре квинтет снова остался без контракта. Пауза оказалась затяжной, снова о HEARTLAND вспомнили лишь в 1995 году, когда германская компания Long Island records выпустила второй альбом группы "Wide Open", не содержавший нового материала и составленный из старых демо-записей HEARTLAND. В этот момент в группе остались только Оуси и Шарп, а Фил Броун предпочел карьере музыканта карьеру продюсера и вскоре добился успеха с такими составами как TRIXTER и QUEENSRYCHE. Картер позднее играл в MISSION. В 1995 году Оуси объединился с гитаристом Стивом Моррисом (Steve Morris, ex-EXPORT, IAN GILLAN) для записи альбома "Heartland III". Диск был успешен и трио снова превратилось в группу с участием вернувшегося Гибсона, клавишника Криса Ллойда (Chris Lloyd, ex-SAY) и басиста Тима Данкана (Tim Duncan). В 1997 году Моррис снова помог Йэну Гиллану, а Оуси запустил сольный проект DISTANCE, откуда сманил в 1997 году в HEARTLAND второго гитариста Кении Лоуни

(Kenny "Kaos" Loney, ex-POKERFACE). На диске 98-года им помогали клавишник Джон Кансел (John Counsel) и басист Дэйв Хопия (Dave Hopia), оба из DISTANCE.