The game's first teaser trailer featured Harley Quinn in her costume from Batman: Arkham Asylum, though a completely new costume is seen in the final game. It is possible this trailer was made before a different costume was considered.
Contributed by Boyobmas
Video