Coca aprendió piano, danza y canto en su infancia y, siendo adolescente, se trasladó a Nueva York para hacerse bailarina.