Although he doesn't legally need permission for his parodies, Weird Al is famously gracious about seeking the original artist's blessing before releasing a song, even with an album release deadline approaching. After getting no response from Iggy Azalea's people, Al flew to her show in Colorado last month to beg her for permission, TMZ reported.