Oh my next girl
My next girl
He is thinking about what his next girlfriend is going to be like/how different she will be from his previous one.
This is a good summary to the song, as it resembles the theme of the song, as well as summing up the story, and showing that the author has undergone some character growth.
This is shown because he is done pining over the previous girl, and started thinking about the next.
To help improve the meaning of these lyrics, visit "Next Girl" by The Black Keys Lyrics and leave a comment on the lyrics box