The singer has since been romantically linked to NFL player Stefon Diggs - although he was recently caught flirting with a bikini-clad woman late last month on Memorial Day; couple seen in May in NYC