Brachylog v1, 15 bytes
9ye,"*":9jw@Nw\
Explanation
This exploits backtracking to loop; we create ten useless choice points at the beginning so that it writes ten times the string "**********\n"
.
9ye, Pick a number between 0 and 9 (there are thus 10 choice points here)
"*":9j Concatenate "*" 9 times to itself
w@Nw Write that string and write a line break
\ False (trigger backtracking: pich another one of the ten numbers)