Desc: Columbo: Columbo and the Murder of a Rock Star: Directed by Alan J. Levi. With Peter Falk, Shera Danese, Cheryl Paris, Julian Stone. Lt. Columbo matches wits with a defense lawyer who has never lost a case in his career.