Yes, "big-time" is very informal. You could use the word "major." He is a major superstar. Big-time indicates he is a very successful and well-known superstar.
"Big time" can be used in lots of different contexts, such as, "It was raining big time outside," meaning it was raining very hard. It is used to emphasize whatever it is referring to. "I'm scared of dogs big time."