Answer
Teyana Taylor's first record label was Star Trak Entertainment. The label was founded in 1998 by Timbaland and DeVante Swing, and is known for its work with artists such as Missy Elliott, Ginuwine, and Jay-Z. Taylor signed to the label in 2008, and released her debut album, "Teyana Taylor", in 2012. The album was a commercial success, and spawned the hit single "Single Ladies (Put a Ring on It)".