In late 2003 Lina released the single "Lady Bump". In 2007 Hedlund joined the popular group Alcazar after the departure of Magnus Carlsson and Annika Kjærgaard. Her first gig with the group was at the G-A-Y nightclub in London, United Kingdom. Her first music single with the group was "We Keep On Rockin".
In 2011 Hedlund made her first appearance as a television presenter in the musical gameshow Copycat Singers aired on TV3.
She has also been the host of the web series Sweden"s best music on digitallive.eu.