During John's latest LA performance he brought out Alessia Cara and they performed 'Stay' together, and you know what!? It sounds SOOOOOO GOOOD! It has a VERY different sound - but it still sounds amazing. Alessia can sing her BUTT off!!! Take a listen to it below.