Jon Stewart highlighted a recent story of a Muslim woman who was mistreated on an airplane flight — when the flight attendant refused to give her an unopened can of soda — in a segment called “Halal Things Considered.”

Offering some solutions to this was The Daily Show’s “senior religious correspondent” Hasan Minhaj, who offered a new segment: “Minhaj’s Muslim Makeover.”

Larry Wilmore highlighted the continuing reactions to Caitlyn Jenner, plus the newest controversy over Mike Huckabee’s anti-transgender sermon — and in that spirit, Larry debuted a new political attack ad, about Mike Huckabee showering with teenage girls.

Conan O’Brien also looked at some of the negative reactions to Caitlyn Jenner — such as an online petition asking to take away her Olympic medals from back when she was living as Bruce Jenner.