Ah, yeah. Asteroid != Planet!
That would screw things up. You shouldnt be unable to place a tile.
IT IS possible, but it VERY VERY seldom comes up. It's important to remember that Asteroids do not count as planets (but Terra Prime does!)