Oh man it was On the Line with Lance and one of the other guys from N'Sync. It was very cheesy but I actually liked that movie (i'm not ashamed to admit it ) and I thought Richie was great in his part. It wasn't much of a stretch though... Richie playing the uber cool rock star. I love the end when Richie walks into the bar and takes off his sunglasses and gives them to the bodyguard to watch the guys sing. Classic Richie. LOVE IT!

To answer your question I think it was released in 2001.