"We decided we were going to have the biggest sticker campaign New York City had ever seen," says guitarist Michael Jurin. "So we plastered them on every cab, on every subway -- on everything."

That was five years ago, when Stellastarr -- Jurin, frontman/guitarist Shawn...