NSW Police have launched an investigation into Married At First Sight after groom Paul's violent act shocked viewers this week, SkyNews.com.au can exclusively reveal.