Paul said to glorify God with our bodies, and he said not to join our bodies to a prostitute. We literally should not take another human being and turn them into an object for our visual arousal and physical pleasure.
Paul was likely also referring to the prophetic idea of chasing after other gods as chasing after prostitutes. One such "god / prostitute" is that of perfection.
We are constantly bombarded by airbrushed images of physical "perfection", an ideal body type that mostly doesn't exist. We are shown these images over and over so that we will pale by comparison and feel badly enough about ourselves to buy stuff to try to make ourselves look like airbrushed perfection.
We also try to appear or be perfect in other aspects of our lives. All of this perfection is a lie, and a prostitute we are chasing, rather than loving our bodies for what they are and what they can do, glorifying God in our bodies: we work, we play, we go through daily life, and our bodies should be loved for allowing us to do these things.
Nathaniel fell into this perfection trap when thinking of the Messiah. He wanted something of a super hero. Jesus, however, was not Captain America. He was a Jewish carpenter from Nazareth.
Jesus was also "Shekhinah", the indwelling presence of God. Jesus is the connection of humanity (and of all creation) to God. Jesus connects us to God. He does not connect some idealized, non-existent, airbrushed version of us to God. He connects us to God, as we truly are.
We aren't perfect. We don't have it all together. God doesn't expect us to. God didn't come among us as Captain America, but as a comparatively lame kinda guy...a regular carpenter. He connects regular our regular old selves to God, our beloved, marvelously made selves.