O sucesso nacional de Márcio Greyck chegou na década de 1970, com a canção "Impossível Acreditar que Perdi Você", parceria com o seu irmão Cobel. O disco vendeu mais de 500 mil cópias, sendo considerado à época como um fenômeno de vendas, tendo ficado nas paradas durante seis meses consecutivos. A canção foi regravada por mais de 60 artistas de diferentes estilos de interpretação, entre eles Fábio Júnior, Rita Ribeiro, Verônica Sabino, Wilson Simonal, Rosana, e Toni Platão.