Everything sticks better to a rough surface, so it's best to sand the stairs lightly with fine-grit sandpaper.