The couple, who have been together for almost two years, walked around the SoHo neighborhood yesterday and continued their search today in the hopes of finding a place — actually, a luxurious high-rise — that they could call home.