You can watch Fallon sing A Great Big World and Christina Aguilera’s “Say Something” with Sophia below. Their duet begins at 6:55.

Sophia claims it can sing along to songs using a new artificial-intelligence tool. “I love to sing karaoke using my new artificial-intelligence voice,” the robot said.

It’s hard to say, however, just how staged the performance was. Yann LeCun, Facebook’s former head of AI research, has been particularly critical of Sophia in the past, calling the robot an “animatronic puppet” rather than an intelligent creation. “This is to AI as prestidigitation is to real magic,” LeCun said.