Nearly five months after Halsey and actor Avan Jogia got engaged, the “Without Me” singer revealed she’s been interested in him for longer than their two-year relationship.

Halsey and Avan Jogia celebrated an early Valentine’s Day as they walked hand-in-hand on a date night in new photos. The couple took to the SoHo neighborhood of Manhattan in equally stylish fits, which was perfect to celebrate the romantic holiday.

In an exclusive interview with PEOPLE, the actor/author opens up about being in a romantic relationship with someone creative