The couple (pictured in a photo posted to Mr Obama's Instagram page for Valentine's Day this year) were spotted out on a date night in New York City last month, after having also been seen going out to dinner in Washington DC in April