BEAUS: In 2006 she turned heads when she showed up at beau Justin Timberlake's CD release party as a brunette