Doesn't that paradox only work when you preface it with "Everything I say is a lie"?