Play "Love Story" in Summer Park Festival to unlock Taylor Swift, "She Will be Loved" in Harjuku to unlock Adam Lavine, "Don't Speak" in Everpop to unlock Tony Canal and Adrian Young, and "Just A Girl" in Paris to unlock Gwen Stefani and Tom Dumont.
There is also 2 other Taylor Swift songs in Red River Canyon, which I got the achievement without playing.