Getty Images, 2

Two weeks ago, the Black Keys cryptically announced their new album Turn Blue via a tweet. But not just any 'ol tweet. A Mike Tyson tweet. The legendary boxer-turned-actor just pushed out the title with a link to a YouTube trailer, and to be honest, it's a mystery why he has anything to do with the rock duo.

Until now. In a new interview with NME, the Keys revealed how they got connected. 

"Mike Tyson's doing a documentary and he asked us if we'd put a song in it," drummer Patrick Carney told the British music magazine. "We hooked him up basically, and he said he'd help us out anyway he could."

Like a lot of things in rock 'n roll, the idea came together very last minute. "The label wasn't sure if it was smart to do it that way, but it made perfect sense to us," Carney added. 

Strangely enough, they've yet to meet but did share a rather intimate phone call. Tyson called them to say thanks... and more. "When he hung up the phone with me, I think he just out of habit, you know sometimes you say, 'love you'? He said that to me," Patrick said. "He was very sweet."

Turn Blue is the band's 8th studio and the follow-up to their GRAMMY-award winning 2011 album El Camino. Expect a heavy dose of Black Keys live shows this year: They've already been confirmed as headliners at the 2014 Hangout Festival in Gulf Shores, Alabama and a slew of European slots.

Check out Turn Blue's first single, "Fever," below: