It seems that lately Bryan Adams really knows how to spice up his life.The Canadian rocker duets with Sporty Spice on the song, "When You're Gone," which appears on Adams' latest album, "On A Day Like Today." The pairing marks a definite appeal to a younger demographic, as Adams has previously collaborated with the likes of Celine Dion, Sting, Rod Stewart and even Barbra Streisand. MTV News caught up with Adams and his Sporty partner at a New York video shoot for the song, which features the duo in various stages of romantic angst. While on the set, Mel C recalled the Spice Girls' first encounter with Adams. "The first time we met," Mel C recounted, "it was in London at 'Top of the Pops,' and we were doing 'Say You'll Be There." And I remember because Geri..." "I think it was your first single," Adams said. "Was it 'Wannabe,'" Mel C asked, "Geri got you to sit on her knee didn't she?" "Yeah, Geri wanted to pull at me," Adams replied. "Geri was on his case," [28.8 RealVideo] Mel C said. No word yet on when the video for "When You're Gone" will hit the airwaves, but we'll keep you posted.