Our traditional notion of a cell is changing dramatically given the increasing degree of heterogeneity in 4G and emerging 5G systems. Rather than belonging to a specific cell, a device would choose the most suitable connection from the plethora of connections available. In such a setting, given the transmission powers differ significantly between downlink (DL) and uplink (UL), a wireless device that sees multiple Base Stations (BSs) may access the infrastructure in a way that it receives the downlink (DL) traffic from one BS and sends uplink (UL) traffic through another BS. This situation is referred to as Downlink and Uplink Decoupling (DUDe). In this paper, the capacity and throughput gains brought by decoupling are rigorously derived using stochastic geometry. Theoretical findings are then corroborated by means of simulation results. A further constituent of this paper is the verification of the theoretically derived results by means of a real-world system simulation platform. Despite theoretical assumptions differing from the very complete system simulator, the trends in the association probabilities and capacity gains are similar. Based on the promising results, we then outline architectural changes needed to facilitate the decoupling of DL and UL.