Camila Cabello‘s solo album may have been in the works long before anyone knew she was planning on leaving Fifth Harmony.