The three-time Grammy nominee and Avan - who originally met in Barcelona - announced they were engaged September 12 after a year-long whirlwind romance, and she 'just knew I wanted to marry him' (pictured July 3)