Controversial Lana Del Rey and her “dark-character” boyfriend Barrie-Jamies O'Neill have broken up.