"Searched half this world for you."