Kevin Costner is reportedly back on the dating scene just 18 months after his bitter divorce was finalized; (seen in May)