Even though Timmy says that he has "an unlimited supply of magical wishes" after becoming a detective, he ends up resolving the mystery without a single wish. In fact, in the whole episode, Timmy makes only two wishes; to have something movie-related for his booth, and to be a detective.
Chocolate City, Utah is Wanda's favorite place apparently since Cosmo put her there when she was apparently missing.
It reveals in this episode that Cosmo's clothes are dry clean only.
This is the first black-and-white episode of The Fairly OddParents. This happened again in The "Good Old Days!".
This is the first (and possibly the only) time Timmy is seen wearing a trench coat.
When Timmy entered the gym, his Fishbowl is not in his hands or in the background (Note: it might be in a pocket inside his coat because he is seen putting it in there). It is then seen behind him (it could be that he secretly took it out of his coat)
Timmy broke the fourth wall when he slammed at the screen and said "sorry".
Cosmo doesn't like being alone. This is what exposes his plan at the end as he claimed to Timmy he will face Jorgen alone.
Casablanca - Timmy says "Cosmo, I think this is the beginning of a beautiful friendship" which parodies Humphrey Bogart's famous last line "Louis, I think this is the beginning of a beautiful friendship".
The episode itself is a parody of the movie.
When Timmy sees Trixie's plane fly, the scene looks very similar to the real end scene.
Also, Trixie choose this film for the movie night.
Superman - A version of Superman is seen hanging from the school's roof.
Without a Trace - When Timmy wishes to be a hard-boiled private eye, the word "NOIR" replaces "POOF!". Due to the plot, this episode parodies the series. (Note: Without a Trace airs on CBS, which was at the time of this episode's first airing owned by Viacom, the parent company of Nickelodeon.)
Jaws - Timmy choose this film for the movie night.