Following "Frestonia", Frame pursued a solo career under his own name from 1995 onwards. His first solo album, "The North Star", was released in 1998 on the Independiente label and featured the single "Reason For Living". Frame appeared on Jools Holland's "Later" television show in 1998 to play "Bigger, Brighter, Better", from "North Star". In 1999 Frame appeared alongside Neil Finn and Graham Gouldman as part of the BBC Four's "Songwriters' Circle" series, and played both Aztec Camera and solo songs.