The Jonas Brother star is launching his solo career and hoped that the 29-year-old would choose him to join the line-up of her Femme Fatale tour, which kicked off in Sacramento, California last night.
But instead Spears opted for an all-female tour.
He said: 'At one point we were considering that. But they wanted to go with an all-girl tour, which is really understandable. Nicki Minaj is fantastic.
'I have a couple of other options this summer that are looking pretty good. Nothing's really confirmed yet, whether it's going to be supporting someone on tour or just going out solo.'
The 21-year-old admits he used to have a massive crush on the Till The World Ends hitmaker.
He added to E! Online: 'The first CD that I ever bought was Britney Spears.
'It was at a 7-Eleven and I was like, 'Can I get this?' It was literally her EP and I picked it up and, of course, I fell in love with her. It was an early crush for me.'