Police are searching for a man who disappeared after getting out of a taxi in the early hours of this morning.