"Deutschland sucht ein Superstar" would be wrong, due to "Superstar" being the object, the article "ein" must be converted to either "einen" or "eine", for male and female objects respectively. Therefore, the correct sentence would be "Deutschland sucht einen Superstar".