News Corp founder Rupert Murdoch could resort to suing Google if ongoing discussions over a potential paid content deal fall through, according to New York magazine.