Nanoparticle-polymer composites, or polymer-nanoparticle composites (PNCs), exhibit unusual mechanical and dynamical features when the particle size approaches the random coil dimensions of the host polymer. Here, we harness favourable enthalpic interactions between particle-tethered and free, host polymer chains to create model PNCs, in which spherical nanoparticles are uniformly dispersed in high molecular weight entangled polymers. Investigation of the mechanical properties of these model PNCs reveals that the nanoparticles have profound effects on the host polymer motions on all timescales. On short timescales, nanoparticles slow-down local dynamics of the host polymer segments and lower the glass transition temperature. On intermediate timescales, where polymer chain motion is typically constrained by entanglements with surrounding molecules, nanoparticles provide additional constraints, which lead to an early onset of entangled polymer dynamics. Finally, on long timescales, nanoparticles produce an apparent speeding up of relaxation of their polymer host.