You need an internet device to play this. Your Xbox One controller won't help you with this game.
You have to have at least two players... you can get around this by opening two browsers like Chrome, IE, Firefox, etc. Yes, it works, and it's easier than cache-clearing, etc. (You may need 2+ computers.)
Google/Bing is your friend for this achievement. The game reads the question before making you enter a lie. That should give you enough time (at least on some questions) to Google the answer. You'll know you've gotten the truth because it'll tell you that you told the truth ask you to put in a lie in addition to the truth.