Crooner John Legend and Idol Finalist Malaya Watson paired together to perform “You + I” and “All of Me!”