David Coats was director of SEO at Mediacom and he joins Reprise at the end of October.
Hughes' innovation role is a newly created position. His focus will be to ensure strong product development and innovation across channels and to resource clients and agency teams with the best use of technology to bring new ideas and approaches to client campaigns.
"The rapid evolution of SEO dictates that we continue to expand our skills base and business momentum," said Craig Ellis, CEO of Reprise Media. "These new senior appointments will add substantial weight to our team and bring new thinking and expertise to our clients' business challenges."