As their first album with Tom Delonge replacement Matt Skiba approaches, Travis Barker is getting back in Blink 182 mode, but it hasn't stopped him from collaborating with some exciting rap acts along the way. In an interview with the “Kevin & Bean” show on Los Angeles’ KROQ, Travis was joined by his bandmates to talk about the new album, but also shared an interesting tidbit about running into Andre 300 at Coachella.

"Dude it was so uncomfortable," he said of his interaction with 3 Stacks at the festival. "I'm walking -- and I've met Andre before a couple times -- and he gets on his hands and knees and starts bowing to me. I was like 'you don't know how much I love you and Outkast'. I was like 'get up or I'm gonna like eat dirt'. He was like 'man, I just wanna work together, do something.' He was so cool, such a good dude."

We know that Andre has praised Cudi's divisive new project, Speeding Bullet 2 Heaven, and according to Travis, the two have recently linked up in the studio. "I had worked with [Kid] Cudi a couple months ago, and I guess [Andre] was in a session with Cudi and was playing him some of the stuff we worked on." Needless to say, 3000 was impressed with what he heard, which Travis explained was just an instrumental jam session. "Cudi is a real guitar player," he said. "When I went in, I didn't know what to expect, but he didn't rap, he didn't touch a microphone. He just played guitar and we jammed for a couple hours."

Is a collaboration from Andre 3000, Kid Cudi, and Travis Barker in the cards for 2016? By the sounds of the story, we wouldn't count it out. Watch the interview below. The conversation gets started around the 11 minute mark.