Explanation

"Adhere to" is the correct phrase used to indicate that something sticks or attaches itself to a surface.

The paint will adhere to any surface, whether rough or smooth.