This is the first report describing a new technology where hydrophobic nanoparticles adsorb onto much larger, hydrophilic mineral particle surfaces to facilitate attachment to air bubbles in flotation. The adsorption of 46 nm cationic polystyrene nanoparticles onto 43 mu m diameter glass beads, a mineral model, facilitates virtually complete removal of the beads by flotation. As little as 5% coverage of the bead surfaces with nanoparticles promotes high flotation efficiencies. The maximum force required to pull a glass bead from an air bubble interface into the aqueous phase was measured by micromechanics. The pull-off force was 1.9 mu N for glass beads coated with nanoparticles, compared to 0.0086 mu N for clean beads. The pull-off forces were modeled using Scheludko's classical expression. We propose that the bubble/bead contact area may not be dry (completely dewetted). Instead, for hydrophobic nanoparticles sitting on a hydrophilic surface, it is possible that only the nanoparticles penetrate the air/water interface to form a three-phase contact line. We present a new model for pull-off forces for such a wet contact patch between the bead and the air bubble. Contact angle measurements of both nanoparticle coated glass and smooth films from dissolved nanoparticles were performed to support the modeling.