Conversation so far:
What did Jared Leto perform?
Jared Leto is the lead vocalist, multi-instrumentalist and main songwriter for Thirty Seconds to Mars.
What was Jared Leto's band name?
Jared Leto formed the rock band Thirty Seconds to Mars  with his brother Shannon.
What year was Jared Leto's band, Thirty Seconds to Mars formed?
Jared Leto formed the rock band Thirty Seconds to Mars in 1998.
Where was Jared Leto's band, Thirty Seconds to Mars formed?
Jared Leto formed the rock band Thirty Seconds to Mars in 1998 in Los Angeles, California.
What state was Jared Leto's band, Thirty Seconds to Mars formed?
Jared Leto formed the rock band Thirty Seconds to Mars in 1998 in Los Angeles, California.
Who formed Thirty Seconds to Mars with Jared Leto?
Jared Leto formed the rock band Thirty Seconds to Mars with his brother Shannon.
Who else was in Jared Leto's band, Thirty Seconds to Mars besides his brother Shannon?
Thirty Seconds to Mars started between brothers Jared Leto and Shannon Leto. They expanded to a four-piece with Solon Bixler and Matt Wachter.
What did Jared Leto's band, Thirty Seconds to Mars not allow?
When Thirty Seconds to Mars first started, Jared Leto did not allow his position of Hollywood actor to be used in promotion of the band.

Question: What label did they sign too
Self-contained rewrite: What label did Jared Leto's band, Thirty Seconds to Mars sign to?