Ее первая большая популярность пришла к ней, когда она стала ведущей вокалисткой Sonora Matancera, популярной тропической группы того времени. Она была не очень популярной, но лидер группы, Рохелио Мартинес (Rogelio Martinez), безмерно верил в Крус, даже после того, как руководители студии звукозаписи жаловались, что женщина пела песни в таком стиле, который не будет продаваться (сальса в то время не была популярным жанром).