Rumors that the "Summertime Sadness" singer and Dufrene were dating began surfacing last week when a fan posted a video of them holding hands in London.