En 2000, Aguilera comenzó a grabar con el productor Rudy Pérez en Miami.