The singer was spotted Monday on a date with real-life cop Sean “Sticks” Larkin, a police sergeant who provides analysis on the A&E docuseries.