Rock musician Bret Michaels has undergone surgery for a complicated kidney stone and will be sidelined from touring for at least three to four weeks, forcing the postponement or cancellation of his upcoming solo concerts.