The 18-year-old singer has penned a track for his forthcoming record Believe expressing his feelings about Mariah Yeater, a fan who claimed last year that he was the dad of her son, Tristyn, before she dropped a paternity case against him and confessed her ex-boyfriend was the child's real dad.
Justin - who always vehemently denied her accusations - said: "There's a song about that girl that said she was gonna have my baby, Mariah Yeater. There are songs about things I'm going through. I wrote songs about different situations."
'Never met the woman'
The Boyfriend hitmaker - who is a Christian - has described his new album as being a mix between Black Eyed Peas singer Fergie and Jesus Christ.
He is quoted by the Daily Mirror as saying: "It's like a mix between Fergie and Jesus."
Justin - who has been dating singer-and-actress Selena Gomez for more than a year - recently took to Twitter to direct a tweet at Mariah, on which he attached a video clip of Sacha Baron Cohen's Borat character constantly saying: "You will never get this."
He wrote: "Dear mariah yeeter ... we have never met ... so from the heart i just wanted to say... (sic)".
The Never Say Never hitmaker had previously agreed to take a paternity test in an attempt to rubbish her claims and also insisted he had never met her.
In November 2011, he explained: "None of it is true. Never met the woman."