We consider two celebrated criteria for defining the non-classicality of bipartite bosonic quantum systems, the first stemming from information theoretic concepts and the second from physical constraints on the quantum phase-space. Consequently, two sets of allegedly classical states are singled out: i) the set C composed of the so called classical-classical (CC) states-separable states that are locally distinguishable and do not possess quantum discord; ii) the set P of states endowed with a positive P-representation (P-classical states)-mixture of Glauber coherent states that, e.g., fail to show negativity of their Wigner function. By showing that C and P are almost disjoint, we prove that the two defining criteria are maximally inequivalent. Thus, the notions of classicality that they put forward are radically different. In particular, generic CC states show quantumness in their P-representation and, viceversa, almost all P-classical states have positive quantum discord, hence are not CC. This inequivalence is further elucidated considering different applications of P-classical and CC states. Our results suggest that there are other quantum correlations in nature than those revealed by entanglement and quantum discord. The question of whether a quantum system exhibits a behaviour without classical analogue has been of interest since the early days of quantum mechanics. Considering bosonic systems, a major framework for attacking this question has been established more then half a century ago, stemming from the notions of quantum phase-space and quasi-probability distributions [1, 2]. There, physical constraints expressing classical behaviour impose criteria of non-classicality that have been experimentally tested in a variety of quantum systems [3][4][5]. On the other hand, in the last two decades non-classical correlations have been the subject of a renewed interest, mainly due to the general belief that they are a fundamental resource for quantum information processing. Within this perspective, a different approach to non-classicality have emerged, which bases its ground on the informationtheoretic aspects of quantum correlations. In particular, rigorous criteria to define non-classicality of correlations have been put forward [6][7][8][9], giving rise to well established concepts like entanglement or quantum discord.Here we compare these two approaches, investigating in particular whether physical constraints emerging from the former can bring new insight in the assessment of quantum correlations beyond the purely informationtheoretic aspects of the latter. We have found that this is indeed the case: the notion of non-classical correlations springing from physical considerations on the quantum phase-space is inequivalent to that emerging from information-theoretic arguments. In a sense that will be specified in the following, these two notions of nonclassicality are maximally inequivalent. This, in particular, suggests that there are other quantum correlations in nature than those revealed by entanglement ...