Con nueva discográfica, Rosana lanza su quinto trabajo discográfico, "Magia" que fue lanzado el 6 de junio de 2005, el disco tuvo buena respuesta, pero fue su primer disco de estudio en no alcanzar la primera posición, llegando sólo al puesto Nº 3.