My fish are reproducing?

So last night I had my face all pressed up on the fish tank watching the ghost shrimp and all of the sudden this tiny little orange fish came up out of the rocks.  Like, this fish is about half the size of my pinky nail.  I'm immediately confused because the fish place told us they sold us all male fish but I'm also super excited at the same time because this little guys is so freaking cute!  Anyway, it popped up from the rocks and orange fish was like oh hello and started swimming at him so he went back down in the rocks all quick like.  There's still about 3 fishes in the tank that are big enough to eat this little guy so he'll probably just hide out until he's big enough to fend for himself.  I really wanted to see him again though so I sat in front of that tank for about 15 more minutes before I finally gave up.  I hope he doesn't get eaten!