The dad-of-three released a music video for his new single Pretty Girls on Friday, less than three months after the release of his last studio album, Based on a True Story, which flopped in the charts