I believe you are remembering "The Backstreet Boys Puzzles in
Motion." It is currently discontinued but I have located some copies
for purchase on Amazon.com.
See this description from the Moby Games website:
Backstreet Boys: Puzzles In Motion
Published By Ravensburger Interactive Media GmbH
Developed By Haemimont Games AD, Learning Technologies Interactive
Released May, 1999
Windows, Windows 3.x
"Did you ever puzzle a video? Just imagine a Backstreet Boys music
video that has been cut into little square pieces. The individual
squares have been scrambled, rotated or even mirrored. How quickly can
you put the video back together? How well do you recognize the music
clips with A.J., Brian, Howie D., Kevin and Nick? Test your puzzle and
musical skills at the same time! If you succeed in solving the 12
clips on one level you're ready to tackle the 13th tricky video
CD-Rom contains clips from some of the most popular Backstreet Boys
music videos and the original songs:
We've Got It Goin' On
Anywhere For You
I'll Never Break Your Heart
Everybody (Backstreet's Back)
All I Have To Give
I Wanna Be With You
3 puzzle variations with 3 levels of difficulty offer a total of 117
Here is a New York Times article about the puzzle:
"GAME THEORY; Solving a Video Puzzle Is a Movable Feat," By J. C.
HERZ. New York Times. Published: October 14, 1999
"The Backstreet Boys Puzzles in Motion CD-ROM -- I love it. It's
fantastic. It's (I can't believe I'm saying this) a really elegant
piece of interactive media. It's sophisticated, intellectually
challenging, even (God help me) classic."
"The concept is deceptively simple: take a video clip and divide it
into square pieces. Shuffle the pieces. The player shifts them around
to reassemble the video image."
"That is more challenging than it sounds, for a few reasons. First of
all, each piece is itself a moving image. It's impossible to align
adjoining contours because every area of the picture changes from one
moment to the next."
"So you can't work from an understanding of the still image (trying to
solve the puzzle as you would a static jigsaw will actually impede
your progress). You have to formulate some separate understanding of
how a moving image fractures."
"Also, on higher difficulty levels the pieces are not only shuffled
but also rotated or flipped. So you have to move them around and
figure out whether they're upside down or inverted laterally or
vertically. It's a four-dimensional jigsaw puzzle whose colors and
shapes are always shifting, which is pretty innovative as these things
"Now, you might argue that the video image itself is arbitrary. The
Backstreet Boys were a good choice for commercial reasons, but the
designers could just as easily have used a piece of avant-garde
performance art and the puzzle would have worked equally well."
"You would be wrong. Oddly enough, there is something about Backstreet
Boys music videos that accentuates the puzzle-solving experience."
Backstreet Boys Puzzles in Motion, published by Ravensburger; CD-ROM
for Mac and Windows 95 and 98; $29.95; for all ages.
"Ravensburger and Determined to Release ``Backstreet Boys: Puzzles in
Motion,'' First in a Series of Interactive CD-ROM Titles; Next Up -
``'N Sync: Puzzles in Motion.'' Business Wire, August 2, 1999
BUY IT FROM AMAZON
Amazon currently has 3 copies available from $17.99
Puzzles in Motion: Backstreet Boys
Have fun with this!
video game AND backstreet boys video AND squares
Puzzles in Motion: Backstreet Boys