I will be the first person to admit that I am not a very big fan of change, and this is paramount to sacrilege to a lot of folks in MPLS. Thoughts after the break as well as a great list of every star that was on the wall at the time of the renovations...

VIA CITY PAGES:
First Avenue is in the midst of a few different renovations this summer, with their new restaurant, the Depot, slated to open next week, a new women's bathroom in the Entry (!), and the exterior wall getting a bit of a facelift. We received a few panicked emails over the weekend asking if the famed stars on First Ave's exterior were going away for good, but we've received assurance from marketing and promotions director Machen Davis that the stars will be back soon -- with new additions.
"We are indeed repainting," Machen says. "Haven't selected the new bands just yet, but compiling a poll on our website as well as our Facebook and Twitter accounts."
We were curious whether the repainting would coincide with the opening of the Depot, perhaps giving them the space to continue the stars further down the block, but Machen says that they aren't planning on having the stars continue onto the Depot's walls as of right now.
With the addition of the new stars, "I believe some of the stars are going to fade out," Machen says.
To voice your opinion about who should receive the new stars, head over to First Ave's site and leave a comment on the Who deserves a First Ave star? thread.
==========================================
Truth be told, while I can appreciate the legend of the stars, I can also appreciate the development of First Avenue, the Entry, and now the Depot, but could we not have just moved some and left the old where they lie if they didn't interfere with the new storefront? I'm no spatial genius (wait a second) but I'm pretty sure there was plenty of black space for new stars where we could move old ones and add new ones. I kind of hope that there is a list painted somewhere on the wall for those stars that we lose in the repainting because it would be a shame to completely erase those artists from the club's illustrious history.

Here's a list of everyone that was on the wall thanks to First Avenue and a wonderful article by Lindsey Thomas of the Onion AV Club: http://www.avclub.com/twincities/articles/first-avenues-stars-the-complete-list,41807/1/
311, 10,000 Maniacs, 7 Seconds
Ace Frehley, ADDA, Aerosmith, Al Jarreau, Al Kooper, Alan Freed, Albert Collins, Alejandro Escovedo, Alex Chilton, Alex Jarvis, Alexander East, Alexander O'Neil, Alice Cooper, Alice In Chains, American Head Charge, Ani DiFranco, Anthrax, Arcwelder, Arrested Development, Atmosphere
B.B. King, Babes In Toyland, Babyface, Babylon Pink, Back, Bad Brains, Bad Religion, Ben Folds Five, Ben Harper, Big Black, Big Daddy Greg Comstock, Big Head Todd & The Monsters, Big Star, Billy Bragg & The Blokes, Billy Idol, Bionic, Bis, Biz Markie, Bjork, Black Eyed Peas, Black Flag, Black Uhuru, Blind Melon, Blue Hippos, Blues Traveler, Bo Diddley, Bob Mould, Boiled In Lead, Booker T & The MGs, Boredoms, Bottom, Brian Auger & Oblivion Express, Bright Eyes, Brunettes, Bryan Gerrard, Buckwheat Zydeco, Burning Spears, Butthole Surfers
Cake, Camper Van Beethoven, Cee Bee, Charles Gayle, Charlie Burton, Cheap Trick, Chi Chi LaRue, Chris Bliss, Chris Isaak, Chris Whitley, Chubby Checker, Cibo Mato, Circle Jerks, Clutch, Concrete Blonde, Cornelius, Corrosion Of Conformity, Cows, Cracker, Cradle Of Filth, Cro-Mags, Culture, Curtis A, Cyndi Lauper, Cypress Hill
Dale Watson, Dave Alvin, Dave Edmunds, David Allen Coe, David Byrne, De La Soul, Dean Vaccaro, Death Cab For Cutie, Deftones, Del Shannon, Depeche Mode, Devo, Dilated Peoples, Dillinger Four, Dj Apollo, DJ Echo, DJ ESP, DJ Jazzy Jeff And The Fresh Prince, DJ Jennifer, DJ Mia, DJ S. Supreme, DJ Smitty, DMX, DOA, Dr. John, Dragnet, Drive Like Jehu, Drone, Dumpster Juice, Duran Duran, Dutch Oven, Dwight Tilley Band, Dylan Hicks
E Tones, Edgar Winter, Einsturzende Neubauten, El Vez, Eminem, Emmylou Harris, Erasure, Eric Burden, Erykah Badu
Fabulous Thunderbirds, Face To Face, Fairport Convention, Faith No More, Fall, Fear, Fela, Fem Kut, Fine Art, Fingerprintz, Firehose, Fishbone, Flaming Lips, Flaming Ohs, Flogging Molly, Flying Burrito Brothers, Foo Fighters, Francisco, Frank Zappa & the Mothers of Invention, Fred Darden, Freddy Fresh, Fresco, Fugazi
GG Allin, G Love & Special Sauce, Galaxy 500, Gang of Four, Garbage, GBH, Gene Loves Jezebel, Gene Pitney, Georgia Satellites, Gil Scott-Heron, Girls Against Boys, Golden Earring, Golden Palominos, Golden Smog, Goo Goo Dolls, Grace Jones, Grandma Flash, Grant Hart, Green Day, Grizzly Bear, Gwar
H Mhoon, Hammerhead, Hank Williams III, Heater, Helmet, Hole, House Of Large Sizes, Howard Jones, Husker Du
Ian Hunter, Ice Cube, Ice T, Iffy, Iggy Pop, Ike & Tina Tuner, Impaler, Indigo Girls, Information Society, INXS, Ipso Facto
Jack Meyers, Jack Trash, James Brown, James Orndorf, Jane's Addiction, Jeff Buckley, Jefferson Starship, Jesus Lizard, Jesus M Christ, Jezus Juice, Jim Carroll, Jimmy Cliff, Joan Jett & The Blackhearts, Joe Cocker, John Cale, John Hiatt, John Lee Hooker, John Lurie & The Lounge Lizards, John Lyndon, John Sebastian, Johnny Paycheck, Johnny Thunders, Johnny Winter, Jon Spencer Blues Explosion, Jonathan Richman, Joshua Redman, Junior Brown, Jurassic 5
Karl Who?, KD Lang, Kevin Cole, Kid Creole & The Coconuts, Kindergarten, King Crimson, King Sunny Ade, KMFDM, Kool And The Gang, Korn, Kristin Hersh, KRS-1, Kyuss
L7, Lady Luck, Lagbaja, Laughing Stock, Lee Scratch Perry, Lenny Kravitz, Leon Redbone, Leon Russell, Lifter Puller, Limp Bizkit, Link Wray, Linton Kwest Johnson, Liz Phair, Lizz Winstead, LL Cool J, Lords of Acid, Los Lobos, Los Straightjackets, Loud Fast Rules, Louie Anderson, Love & Rockets, Lucinda Williams, Luna, Lydia Lunch
Maceo Parker, Man Sized Action, Marianne Faithful, Marilyn Manson, Mark Mallman, Mark Wheat, Mason Jennings Band, MC Millenium, Meat Puppets, Megadeath, Melissa Etheridge, Melt Banana, Melvins, Menudo, Metallica, Mick Ronson, Midnight Oil, Mighty Mighty, Minor Threat, Mission Of Burma, Mitch Ryder, Moby, Modest Mouse, Mojo Nixon & Skid Roper, Molly McManus, Monster Magnet, Morphine, Mother Love Bone, Motion City Soundtrack, Motorhead, Murder City Devils, My Bloody Valentine, My Life With Thrill Kill Kult
Naked Raygun, Nashville Pussy, Naughty By Nature, Neville Brothers, New Order, Nick Lowe, Nils Lofgren, Nina Hagen, Nine Inch Nails, Nirvana, NNB, NOFX, Nova Mob
Oasis, O'Connor, OMD, Oscar Arredondo, OutKast, Ozomatli
PJ Harvey, Pantera, Parliament Funkadelic, Pat Benetar, Patti Smith Group, Paul Westerberg, Pavement, PD Spin Love, Penkut, Pere Ubu, Perfect, Pete Raz, Phish, Polara, Pop Top, Poster Children, Poster Pal, Powermad, Primus, Prince & The Revolution, Public Enemy, Public Image Ltd.
Queen Latifah
Radiohead, Rage Against The Machine, Ramsey Lewis, Rancid, Randy Hawkins, Rank Strangers, Ray Charles, Redd Kross, Red Hot Chili Peppers, REM, Rex Daisy, Richard Thompson, Rifle Sport, Rita Marley, RL Burnside, Robert Cray Band, Robert Palmer, Robyn Hitchcock, Rod Stewart & The Faces, Roger McGuinn, Roger Miller, Ron A, Ronnie Dawson, Ronnie Spector, Roots, Roy Freedom, Ruben Blades, Run DMC, Run Westy Run
Sam & Dave, Sandra Bernhard, Savage Aural Hotbed, Screaming Trees, Semisonic, Sepultura, Shane McGowan & The Popes, Shangoya, Sharin' Beats, Sheila E, Shellac, Sheryl Crow, Sick Of It All, Siouxie Sioux & The Banshees, Skinny Puppy, Slayer, Sleater Kinney, Slipknot, Smashing Pumpkins, Snakefinger, Social Distortion, Son Seals, Son Volt, Sonic Youth, Soul Asylum, Soul Coughing, Soundgarden, Sounds Of Blackness, Southern Culture On The Skids, Southside Johnny, Spiritualized, Squeeze, Squirrel Nut Zippers, Steel Pulse, Stereolab, Steve Earle & The Dukes, Steve Egsgaard, Steve McClellan, Sugar, Suicidal Tendencies, Sun Ra, Sunny Day Real Estate, Super Hun, Suzane Vega, Syd Straw
Taj Mahal, T-Bone Burnett, Tears for Fears, Television, Teratism, Tesla, The Beastie Boys, The Bellrays, The Birthday Party, The Black Crowes, The Blasters, The Blue Up?, The Buzzcocks, The Carpet Baggers, The Chemical Brothers, The Clams, The Connells, The Cramps, The Cult, The Cure, The dBs, The Del Lords, The Descendants, The Dickies, The English Beat, The Eurythmics, The Exploited, The Flamin' Groovies, The Fugees, The Gear Daddies, The Go-Go's, The Hang Ups, The Hypstrz, The Jayhawks, The Jesus & Mary Chain, The Jim Rose Circus, The Kinks, The Legendary Pink Dots, The Lemonheads, The Litter, The Magnolias, The Maroons, The Minutemen, The Misfits, The Morrells, The Neglectors, The Odd, The Ohio Players, The Overtones, The Phones, The Pixies, The Plasmatics, The Pogues, The Posies, The Pretenders, The Psychedelic Furs, The Queers, The Ramones, The Raybeats, The Replacements, The Residents, The Reverend Horton Heat, The Samples, The Sisters of Mercy, The Skatalites, The Smithereens, The Specials, The Squabs, The Stranglers, The Stray Cats, The Suburbs, The Sugarcubes, The Suicide Commandos, The Super Rail Band, The Supersuckers, The The, The Time, The Verve, The Violent Femmes, The Wallets, They Might Be Giants, Thomas Dolby, Timbuktu, Tina & The B Sides, Tiny Tim, Tito Puente, Todd Rundgren, Tom Arnold, Tony Paul, Tori Amos, Tracy Chapman, Trampled By Turtles, Tribe Called Quest, Tribe Of Millions, Tricky, Trip Shakespeare, TSOL
U2, UB 40, Uncle Tupelo, Unwritten Law
Verb X, Verve
WIB, Walt Mink, Wanda Jackson, Warren Zevon, Wasp, Ween, Weezer, Wesley Willis, White Zombie, Whole Lotta Loves, Widespread Panic, Wilco, Willie & The Bees, Wilson Pickett, Wynton & Branford Marsalis
X, X Cops
Yellowman, Yo La Tengo
Zartan, Zeke, Ziggy Marley, Zuzu's Petals
Images via: http://www.thirdav.com/hd_images/msp_sites/1stave_entry.html