La Toya lanzó en 1984 su álbum más vendido hasta el momento," Heart Don't Lie", con singles que tuvieron un notable éxito.