VAL Kilmer claims he hasn't had a girlfriend in two decades and admits he's ''lonely part of every day''.