When We Danced är ett studioalbum av den maltesiska sångaren Fabrizio Faniello. Det gavs ut år 2004 och innehåller 16 låtar. Albumet innehåller bland annat singeln "I'm In Love (The Whistle Hit)" som nådde sjunde plats på Sverigetopplistan.