The duo usually stays pretty quiet about their bubbling romance, but decided to Snapchat each other over the Memorial Day holiday.