The R&B darling recently signed with Secretly Canadian, and is celebrating with two new singles – one featuring Georgia Anne Muldrow.