Neil Patrick Harris and James Corden deliver singing telegrams and laughs

Neil Patrick Harris joined The Late Late Show With James Corden to deliver singing telegrams to some very lucky people. Wearing red velvet tuxedos, the two drove around Los Angeles, stopping occasionally to surprise their “clients.”

Since Neil won a Tony for his performance in Hedwig and the Angry Inch, and James won a Tony for his performance in One Man, Two Guvnors, it’s pretty obvious they know how to put on a good show.

They went to a boxing gym and surprised a couple celebrating their 19th wedding anniversary. For the singing telegram, they spoofed the song “Physical” by Olivia Newton-John, while incorporating elements of the gym into the song.

Other songs that James and Neil performed included a spoof of Elton John’s “Tiny Dancer,” which they made about bikini waxing, and the song “Memory” from the musical Cats, which they made about cat adoption.

The Late Late Show With James Corden airs weeknights at 12:37 a.m. on CBS.

See how Will Smith made his 50th birthday a must-watch event by facing his greatest fear:

Read more from Yahoo Entertainment:

• Will Smith Is ‘Gettin’ Jiggy Wit It’ On the First Episode of ‘Carpool Karaoke’

• Final season premiere of ‘Parts Unknown’ kicks off with Anthony Bourdain trolling Trump

• First blind competitor on ‘DWTS’ inspires judges and brings Twitter to tears

Tell us what you think! Hit us up on Twitter, Facebook, or Instagram, or leave your comments below. And check out our host, Kylie Mar, on Twitter, Facebook, or Instagram.