\o/

It's like the reverse of the Flight of the Conchords song, Angels...

There's no paradox. If "I always lie" is a lie, then the truth is you don't always lie, which only means sometimes you tell the truth, sometimes you lie. Saying "I always lie" is just one of the times when you were actually lying.