Janelle Monáe made her network TV debut on Tuesday’s “Late Show with David Letterman,” performing her energetic single “Tightrope.” Diddy came out at the end to bow down to his Bad Boy signee, whose debut album The ArchAndroid has been receiving stellar reviews from critics.

The Los Angeles Times wrote, “Monáe has the same high-wattage potential as Lady Gaga, her spiritual sister in costume and outlandish concept, though the complexity of her vision is ultimately more rewarding.”