Former "American Idol" star David Archuleta may be going back to the stars ... "Star Search," that is, because he tells TMZ he's super curious about the upcoming reboot.

Here's the deal ... the talent variety show "Star Search," which aired from the '80s through the early 2000s, is making a comeback on Netflix with a reboot that will be hosted by Anthony Anderson premiering early next year.

David told TMZ reporter Charlie Neff he's stoked to see how the show will be different -- and yet retain its original magic -- from when he competed on it at age 12 in 2003.

The "Crush" singer tells us ... appearing and winning the title of Junior Vocal Champion was an important milestone in his career and helped prepare him for when he took a run on "American Idol," where he nabbed 2nd pla

See Full Page