All Alone With You was produced by the Japanese studio, 8-bit, and directed by Yuuichi Takahashi.
Shelter is a Canadian produced song However, the music video was a collaborative work with the animation studio A-1 Pictures. It was directed by Toshifumi Akai as well as featuring voice acting by Sachika Misawa.
The music video for Breaking the Habit (Wikipedia), by Linkin' Park, would not be eligible for the database. Although it did feature rotoscoped animation by Studio Gonzo, it was directed and produced by Joe Hahn and Eric Calderon respectively.