Aaliyah moved to New Jersey for a new beginning but ended up falling in love