История коллектива началась в 1998 году, когда братья-близнецы Борис и Константин Бурдаевы создали в городе Самара собственную группу «Магелан». Первый концерт состоялся в местном Медико-техническом лицее. Через три года ребята появляются в Москве, где выступают со своим проектом Bossanova Band. В 2004 году друг «Братьев Грим» из Санкт-Петербурга отправляет их демо-запись в Новосибирск. Оттуда несколько треков отправляются в Москву в виде постскриптума к записи одной местной группы, где случайно попадают в руки продюсера Леонида Бурлакова.