À la fin des années 1970, Maxi postule pour rejoindre le nouveau girl group Sheeba. Bien qu'elle fût d'abord refusée en raison de son âge (28 ans), elle rejoint Marion Fossett et Frances Campbell en tant que troisième membre. Le groupe participe au Concours Eurovision de la chanson 1981, "Horoscopes" est cinquième. Après avoir voyagé en Hollande et à Londres pour enregistrer les morceaux d'un nouvel album, les trois femmes de Sheeba sont hospitalisées à l'hôpital universitaire de Mayo après un accident de la circulation à Castlebar ; La blessure à la tête de Maxi cause une amnésie et nécessite plus de 100 points de suture chirurgicale, Fossett a des blessures au visage et Campbell a un pneumothorax. Sheeba est abandonnée par leur maison de disques, car leur rétablissement prend trop de temps, le groupe se sépare, les chanteuses se consacrent à des carrières solos.