You Lie ... and I Don't Believe Your Alibi!