Working together for the first time in their music careers, the incredibly talented artists have seamlessly blended their two unique styles