Photoshop. Check. Anime. Check. Mad Editing Skill. Check.
Of the above, you need to possess all three if you care to enter the pantheon of anime music videos or AMVs. AMVs are short movies done to music as montages celebrating the creator’s favorite anime(s). They range from the poorly done, using two VCRs method, to the highly skilled Final Cut jobs.
The central hub of these can be found at AnimeMusicVideos.Org, a massive collection/database/network of almost everyone who is into creating these fantastic videos.
Check out AnimeMusicVideos.Org