Natalie and Paddy hooked up years ago when he was just getting started in the music biz and she was a waitress at a dive bar they frequented. In the intervening years, Paddy’s band, Sweet Ho…