Definition of "Studded" :

adjective: dotted or adorned with or as with studs or nailheads; usually used in combination

"Star-studded heavens."