Stefhany debutou para o mundo da música ao ser dispensada pelo cantor Tonivan dos Teclados, com quem fazia dupla. Tonivan, que gravou várias composições de Stefhany em parceria com a mãe, Nety, não queria a carreira solo da cantora.
