There are 5 different kind of collectibles in the game.
- 3 Classic Headlines
- 5 Secret Diaries
- 8 Disgusting Bugs
- 5 VHS Tapes
- 3 Crystal Shards
For this achievement you need atleast 1 of each type which is earliest possible in episode 11 of 16. However, you need all of the collectibles for another achievement (Multitasker - Complete all of the special requests in Story Mode)
I have created a video with all collectibles and cameos:
Timeline:
*** Spoiler - click to reveal ***00:00 - Episode 01
01 - Cameo 1/10 - Burne
02 - Classic Headline 1/3
00:27 - Episode 02
03 - Classic Headline 2/3
04 - Cameo 2/10 - Irma
05 - Secret Diary 1/5
01:05 - Episode 04
06 - Secret Diary 2/5
07 - Cameo 3/10 - Atilla
08 - Disgusting Bug 1/8
09 - Classic Headline 3/3
01:48 - Episode 05 - King Of The Spill
10 - Secret Diary 3/5
11 - Cameo 4/10 - Genghis
12 - Disgusting Bug 2/8
02:18 - Episode 06 - Mall Meltdown
13 - Secret Diary 4/5
14 - VHS Tape 1/5
15 - Cameo 5/10 - Napoleon
16 - Cameo 6/10 - Vernon
17 - Disgusting Bug 3/8
03:00 - Episode 07 - Roof Running Reptiles!
18 - Secret Diary 5/5
19 - VHS Tape 2/5
20 - Disgusting Bug 4/8
03:29 - Episode 09 - Crisis At Coney Island!
21 - Cameo 7/10 - Rasputin
22 - Disgusting Bug 5/8
03:46 - Episode 10 - A Few Screws Loose
23 - Disgusting Bug 6/8
24 - VHS Tape 3/5
04:08 - Episode 11 - Dinosaur Stampede!
25 - VHS Tape 4/5
26 - Disgusting Bug 7/8
27 - Crystal Shard 1/3
28 - Cameo 8/10 - Dask
05:04 - Episode 12 - It Won't Fly!
29 - Disgusting Bug 8/8
05:15 - Episode 13 - Technodrome Redux
30 - VHS Tape 5/5
31 - Cameo 9/10 - Kala
32 - Crystal Shard 2/3
05:44 - Episode 14 - The Lost Archenemies
33 - Cameo 10/10 - Zak
06:02 - Episode 15 - Outworld Stangeoids
34 - Crystal Shard 3/3