Nicki Minaj stepped out in London while leaving the W Hotel yesterday in leather bondage straps bound tightly around her thighs. Minaj was en route to filming the "Graham Norton Show."