The singer went out – dressed like a cheap flapper – on a date with a mysterious man on Saturday. Click here to check out the pics!