The double-controlled metric-type space is a metric space in which the triangle inequality has the form for all . The maps are called control functions. In this paper, we introduce a novel generalization of a metric space called a double-composed metric space, where the triangle inequality has the form for all . In our new space, the control functions are composed of the metric in the triangle inequality, where the control functions in a double-controlled metric-type space are multiplied with the metric . We establish some fixed-point theorems along with the examples and applications.