Lawyers for hip-hop mogul Sean "Diddy" Combs urged a federal appeals court in New York late Tuesday to order his immediate release from prison.