Get Another Boyfriend

Entertainment Weekly described it as "essentially Backstreet’s version of 'It’s Gonna Be Me",^[1] and felt that along with "The Call" the song was an example of the group presenting themselves as "bad boys on the prowl".^[2] Rolling Stone wrote the song had "drama-crazed harmonies".^[3] AllMusic felt the song's similarity to "It's Gonna Be Me" and "Baby One More Time" was the result of all three being written by Max Martin.^[4] Mashable described it as "attitude-filled".^[5] New York Post described the song as having a "distinct quality of musical maturity" that the magazine likened to Michael Jackson's "Thriller".^[6]