Clive Worth, 57, from Pontyates near Llanelli, was removed from the books of one agency after complaints from other customers that he "lacked commitment".
But since February he has been seeing just one woman - Angela England, 61, from Llanddewi-Brefi in Ceredigion.
"We soon got in the swing of chatting and I have to say what I like about Angela is she says yes to everything I say.
"What won me over was she said she did not mind if I still dated other women.
"I still get emails off other women - I don't want to upset them by telling them I've found somebody."
"This Valentine's Day I gave Angela her first Valentine's card at the age of 61 and at Easter she gave me my first Easter egg."
— Red Panda, I'll miss you, Clive, Light Reading