Things abruptly ended between Ed and Liz. Now single again, Ed sets his sights on a new love interest