NEW YORK — The lethal romp “A Gentleman’s Guide to Love and Murder” got a lot of love at Sunday night’s Tony Awards, nabbing the best new musical trophy on a night that also saw Audra McDonald make Broadway history, Bryan Cranston win as a rookie and four-time host Neil Patrick Harris get his own award.

“A Gentlemen’s Guide,” in which a poor man comically eliminates the eight heirs ahead of him for a title, opened rather quietly and has had a steady increase in interest, peaking with its huge win over Disney’s “Aladdin” and the built-in love of Carole King songs from “Beautiful — The Carole King Musical.”

“The little engine that could, did,” said an ecstatic lead producer Joey Parnes. The show nabbed a total of four wins, including best book of a musical. It was tied for the most decorated show of the night with “Hedwig and the Angry Inch,” an unlikely Broadway hit about obsession, glam rock and a botched sex-change operation.

McDonald, at 43, won her sixth Tony for portraying Billie Holiday in “Lady Day at Emerson’s Bar & Grill,” putting her ahead of five-time winners Angela Lansbury and the late Julie Harris for the most competitive wins by an actress. (Harris has six if her special lifetime achievement award is included.) McDonald got a prolonged standing ovation and among those she thanked were her parents for not medicating their hyperactive child.