SZA’s appearance on the beloved children’s program comes as her GNX duet with Kendrick Lamar, “Luther,” spends its seventh week at No. 1 on the Billboard Hot 100. The pair is less than two weeks away from embarking on a joint Grand National Tour that kicks off April 19 in Minneapolis and will see them travel through stadiums across North America.

HOW DOES ONE GET ON SESAME STREET !?” It looks like she found the answer. SZA taped her Sesame Street appearance more than a year ago, and it finally made its way onto the show today — good timing, with all that SZA’s got going on these days.

It may surprise some to hear that "Sesame Street" has a legacy of musical guests that is arguably only rivaled by "Saturday Night Live" - performers over the decades have ranged from Stevie Wonder to Tony Bennett,