Kelly Clarkson Already Gone and Beyonce Halo are the same song.
Adam Rifkin stashed this in Music Videos!
Classic similar songs as they're both written by Ryan Tedder. As already noted in the YouTube comments, this is just like the Roar + Brave controversy for them being similar.
Still, they use similar, but not identical progressions, at least in the pre-choruses. When the songs are played at the same time some dissonance is present at a couple points.
Here are the chord progressions from HookTheory. Three out of four chords match (the ii and V being different in the second chord of the progression):