Maggie at the Grand Piano (remember?) will be performing their first show abroad at Rockwood Music Hall in NYC on May 13.