Idolator

"Yoshimi Battles the Pink Robots with a Butcher Knife"
"There is Nothing Left to Lose with a Butcher Knife"
"In the Wee Small Hours with a Butcher Knife"
"I Never Loved a Man The Way I Love You with a Butcher Knife."

First one that popped into my head: Judy and the Dream of Horses with a Butcher Knife.

The Crane Wife With A Butcher Knife

..."In bed."

Well, there's You'd Prefer an Astronaut with a Butcher Knife.

Also, "Reach Out (I'll Be There)(With a Butcher Knife)."

Don't forget the ever popular song from Color Me Badd, "I Wanna Sex You Up With A Butcher Knife"

In the Zone With a Butcher Knife

Hail to the Thief with a Butcher Knife and Don't Look Back in Anger with a Butcher Knife...

-Can't Buy a Thrill With a Butcher Knife
-Dig Your Own Hole With a Butcher Knife
-Icky Thump With a Butcher Knife
-Music Has the Right to Children With a Butcher Knife
-Good Girl Gone Bad With a Butcher Knife

"Cut You Up With a Linoleum Knife With a Butcher Knife," by Mastodon.

"The First Cut is the Deepest With a Butcher Knife" by various artists.

All-Beatles "Butcher cover" memorial edition:

"She Came in Through the Bathroom Window with a Butcher Knife"
"Why Don't We Do It in the Road with a Butcher Knife?"
"Fixing a Hole with a Butcher Knife"
"She Loves You with a Butcher Knife"
"Baby, You're a Rich Man with a Butcher Knife"
"Dig a Pony with a Butcher Knife"
"Here Comes the Sun with a Butcher Knife"
"I'll Be Back with a Butcher Knife"
"Run for Your Life with a Butcher Knife"
"You Won't See Me with a Butcher Knife"

"Because I got high with a butcher knife"- Afroman
"She wants revenge with a butcher knife" - She Wants Revenge
"Tear you apart with a butcher knife" -She Wants Revenge
"I was better off with a butcher knife" - Phantom Planet

"I'm Too Sexy" ...with a butcher knife

Who's that lady with a Butcher Knife?

Between the Buttons With A Butcher Knife
Total Destruction To Your Mind With A Butcher Knife
A Hard Days Night With A Butcher Knife
It's Ecstasy When You Lay Down Next To Me With A Butcher Knife
Up For the Down Stroke With A Butcher Knife
Cut The Cake With A Butcher Knife

Pick Up The Pieces With A Butcher Knife
Crazy With A Butcher Knife
A View To A Kill With A Butcher Knife
Pump Up The Volume With A Butcher Knife
Because I Love It With A Butcher Knife

"Damn Right I've Got the Blues with a Butcher Knife"
"My Aim is True with a Butcher Knife"
"Everybody Wants to Rule the World with a Butcher Knife"
"Sketches for My Sweetheart the Drunk with a Butcher Knife"
"Sucker MCs with a Butcher Knife"
"Brass Monkey with a Butcher Knife"

Who Let the Dogs Out With a Butcher Knife?"

...the Vick Remix.

Dude Looks Like a Lady With a Butcher Knife

Bringing It All Back Home With A Butcher Knife
What We Did On Our Holidays With A Butcher Knife
Sex Machine With A Butcher Knife
Pills 'n' Thrills and Bellyaches With A Butcher Knife

Bob Dylan, Self-Portrait With a Butcher Knife
Massive Attack, No Protection With a Butcher Knife
Little Peggy March, "I Will Follow Him (With a Butcher Knife)"
Various Artists, One Kiss Can Lead To Another With a Butcher Knife

If I was the Sheriff with a Butcher Knife
Come To Daddy with a Butcher Knife
Pretty Little Hate Machine with a Butcher Knife
When I was Young with a Butcher Knife
12 Inches of Sex with a Butcher Knife
Any Way You Choose To Give It with a Butcher Knife
Confessions of a Knife with a Butcher Knife
With Lasers With a Butcher Knife
Fear and Loathing in Las Vegas with a Bucther Knife
The Knife with a Butcher Knife
The Wildhearts Must Be Destroyed with a Butcher Knife
God Save The Queen with a Butcher Knife

and i'm done...

Lots of Grateful Dead song titles work...

"Playing In the Band With A Butcher Knife"
"One More Saturday Night With A Butcher Knife"
"Hurts Me Too With A Butcher Knife"
"Caution (Do Not Stop On Tracks With A Butcher Knife"
"Friend of the Devil With a Butcher Knife"

and album titles...
Go To Heaven With a Butcher Knife
In The Dark With a Butcher Knife
American Beauty With a Butcher Knife

Ga Ga Ga Ga Ga with a Butcher Knife.

Nope, still not getting it.

Genius + Soul = Jazz With A Butcher Knife
The Beach Boys Love You With A Butcher Knife
Who's Next With A Butcher Knife
A Night At The Opera With A Butcher Knife
Born To Run With A Butcher Knife

Classic grindhouse movie...

"Dusty in Memphis...with a Butcher knife!"

Accidents Will Happen with a Butcher Knife
Love is Like a Butterfly with a Butcher Knife
The Last Time I Saw Richard with a Butcher Knife
This Night Has Opened My Eyes with a Butcher Knife
Favourite Shirts (Boy Meets Girl with a Butcher Knife)
For Emily, Whenever I May Find Her with a Butcher Knife

Forbidden Planet Explored with a Butcher Knife
Actual Sounds & Voices with a Butcher Knife
Dead Combo with a Butcher Knife
My Life in the Bush of Ghosts with a Butcher Knife
Making Me Money with a Butcher Knife
The Payback with a Butcher Knife
Skuffed up My Huffy with a Bucther Knife
Frankenstein Girls Will seem Strangely Sexy with a Butcher Knife
Back to Mine with a Butcher Knife
Johnny are you Queer with a Butcher Knife?
Hosannas From The Basement of Hell With a Butcher Knife

"I Shot the Sheriff" ...with a butchers knife

Pretty much any of Montreal song, but in the interest of brevity:

How Lester Lost His Wife With a Butcher Knife

Fold Your Hands Child, You Walk Like a Peasant with a Butcher Knife

"Come On in My Kitchen with a Butcher Knife"

The Needle and the Damage Done with a Butcher Knife. (Lordy, somebody stop me!)

Knives Out with a Butcher Knife
Get Up On It Like This with a Butcher Knife
In My Time Of Dying with a Butcher Knife
Journey To Arhhemland with a Butcher Knife
Light My Fire with a Butcher Knife
Mean Mister Mustard with a Butcher Knife
Over The Rainbow with a Butcher Knife
Packt Like Sardines In A Crushed Tin Box with a Butcher Knife
Shine On You Crazy Diamond with a Butcher Knife

See Emily Play with a Butcher Knife
Since I've Been Loving You with a Butcher Knife
Stand By Me with a Butcher Knife
Stuck In The Middle With You with a Butcher Knife
Under The Bridge with a Butcher Knife
Ziggy Stardust with a Butcher Knife

I Shot the Sheriff With a Butcher Knife

Give Peace a Chance With a Butcher Knife
Love the One You're With With a Butcher Knife
Safety Dance With a Butcher Knife
Satisfaction With a Butcher Kife

Some Have To Dance, Some Have To Kill With A Butcher Knife
The Fragile With A Butcher Knife
The Last Temptation Of Reid With A Butcher Knife
Lust With A Butcher Knife
Stick It To Ya With A Butcher Knife
Licensed To Ill With A Butcher Knife
Falling Into You With A Butcher Knife
Musick To Play In The Dark With A Butcher Knife
Get Some - Go Again With A Butcher Knife
Reign In Blood With A Butcher Knife

Songs:
The Power Of Love With A Butcher Knife
Love In An Elevator With A Butcher Knife
Modern Day Delilah With A Butcher Knife
Run To You With A Butcher Knife

Black Sabbath (chronological):
Behind the Wall of Sleep with a Butcher Knife
Paranoid with a Butcher Knife
Iron man with a Butcher Knife
Children of the Grave with a Butcher Knife
Solitude with a Butcher Knife
Under the Sun with a Butcher Knife
Killing Yourself to Live with a Butcher Knife
A National Acrobat with a Butcher Knife
The Thrill of it All with a Butcher Knife
You Won't Change Me with a Butcher Knife
Never Say Die with a Butcher Knife
Die Young with a Butcher Knife
Country Girl with a Butcher Knife
Falling off the Edge of the World with a Butcher Knife
Disturbing the Priest with a Butcher Knife
Born Again with a Butcher Knife!

All Mahalia Jackson edition:

Up in Jerusalem with a Butcher Knife
Prayer Changes Things with a Butcher Knife
I'm on My Way to Canaan with a Butcher Knife
How I Got Over with a Butcher Knife
Come to Jesus with a Butcher Knife
I Gave Up Everything to Follow Him with a Butcher Knife
It Pays to Serve the Lord with a Butcher Knife
Jesus Met the Woman at the Well with a Butcher Knife
Nobody Knows the Trouble I've Seen with a Butcher Knife
He's Got the Whole World in His Hands with a Butcher Knife

You guyyyys, how did you miss:

* A Weekend In the City With A Butcher Knife
* Walking With Thee (With A Butcher Knife)
* Turn On the Bright Lights With A Butcher Knife
* This Is Meant To Hurt You With A Butcher Knife
* Seven's Travels With A Butcher Knife
* Return to Cookie Mountain With A Butcher Knife
* Please Describe Yourself With A Butcher Knife
* My Aim Is True With A Butcher Knife