They are searching for clues to figure out which song Blue wants to perform in Bluestock (the Blue's Clues Music Concert).