The Memphis Police Department is searching for a man they say is responsible for stealing a car during a dating app meetup.