Mark Mendy, Paolo Lewis & Provi