The duo began off as friends after collaborating on their hit single, ‘Almost Is Never Enough,’ and it wasn’t till January 2014