User blog comment:RegularCat/Unknown Songs in the Just Dance 2015 Gamescon trailer!/@comment-25220707-20140813192833

My guess is that the sparkle girl at the bottom is a Lady Gaga song and that the 1st and 4th ones are either new songs (I hope) or alternates for another song.