Selena Gomez Seems to Be Happy with the Way Justin Has Been Treating Her Lately -- Like He's a 'Brand New' Guy. So, It's No Surprise That Her New Song Is Titled 'Brand New Boyfriend.' Selena Gomez Has Been Working on Her Music, and Using Her New Relationship with Justin Bieber to Inspire Her! Selena Uploaded a Song Called "Brand New Boyfriend" to the American Association of Composers & Authors, a Musician's Database -- and from That Title, It Couldn't Be About Anyone Else.