Quay-Sean Renard Hines in September was convicted of gunning down Amelia Laguerre over two years ago.
Prosecutors say the murder occurred in the parking garage of a New Hyde Park medical facility where Laguerre worked.
Hines became violent when she would not re-start their relationship, prosecutors added.