A 34-year-old newly-married man, Paul Turovsky has landed in police custody during his honeymoon for hiring a sex worker.