"Orioles Magic -- Feel It Happen," by Perfect Pitch Inc., recorded in Nashville and soon to be sung at you on the airwaves throughout Baltimore baseball territory.

The upbeat tune won't be issued until about March 1, but Edward Bennett Williams' purchase looks more and more a bargain as the Oriole hierarchy feels it happening: a new era. Advance ticket sales have skyrocketed to $2.2 million, compared with the previous Baltimore high of $1.3 million. After last year's seemingly unthinkable jump to 1.680,561 attendance, the AL champions are unthinking 2 million for 1980.

"The ticket sales indicate 1979 wasn't a fluke," says General Manager Hank Peters. More than 400,000 tickets, including close to 3,600 full season plans, have been sold; the figure could reach 500,000 by opening day.

But, musically speaking, whatever happened to "Blazing Bullets"? . . .

Roger Stauback yesterday underwent the last of a series of examinations to determine whether he can play football another year. Even if he gets the green light, though, the Dallas quarterback, 38, is not ready to "paint myself into a corner on making a decision." Staubach quips, "They ask me to beat my head against the wall five times." to see if it's still working . . .

Tom Lasorda wore a fat lip yesterday as evidence of Sunday's TV studio tussle with Jim Lefebvre, whom he let go as a coach at last season's end. The L. A. Dodgers manager didn't want to talk about it -- "this is just something between him and me" -- but Lefebre, 37, didn't mind saying there has long been bad blood between him and Lasorda, 52. Now employed by the San Francisco Giants as a coach, the onetime Dodger in-fielder said, "He started it, he came after me like he was going to kill me. I have tried everyting I could to stay away from the man" . . .

Battlin' Billy Martin, says Charlie Finely, is only one of four possibilities to manage the Oakland A's. So A's boss Finley would concur with N.Y. Yankee owner George Steinbrenner's assessment that "There are a lot of things to be considered and discussed" before Martin could have the job.

"Is Finley willing to pay the full load. . . and can he pay Billy?" wondered Steinbrenner.

Norm Sloan edges closer to Florida. Raleigh report says Gator offer of "three to four times" his N. C. State coaching salary could be extra tempting because State has denied a modest raise for him and substantial raises for assistants Monte Towe and Marty Fletcher. Supposedly Sloan sought a five-year contract with a bit of a boost from his $40,660 salary and something to put $16,000-a-year men Towe and Fletcher more in line with assistants at other ACC schools earning closer to $25,000 . . .

The Toronto Maple Leaf housecleaning under Punch Imlach knows no bounds. Now they've dealt away Dave (Tiger) Williams, their all-time penalty incurrer, turned from scarer to scorer (22 goals) this year. "Building for the future," says Imlach in picking up forwards Rick Vaive and Bill Derlargo from Vancouver for Williams and Jerry Butler . . .

Harvey Kuenn could be back on the job as a Milwaukee Brewer coach by opening day, his wife Audrey ventures, despite amputation of his right leg below the knee on the weekend. The former Detroit Tiger battling star has a great attitude and is anxious to get back out on the golf course, she said. Kuenn, 49, had open heart surgery in 1976, then abdominal surgery in 1977 when he was on the critical list with uremic poisoning and kidney problems. This year, blood clot. . .