Everyone said he would never find love – until a photo silenced everyone