The lyrics of the song are of a man describing his feelings for a woman with whom he has a long lasting and, of course, intimate relationship ("You're still the one, I want to talk to in bed; Still the one that turns my head") and all the reasons why she is "Still the One" for whom he has feelings.
Orleans bass player Lance Hoppen recalls that Johanna Hall wrote the lyrics for "Still the One" after a friend "asked her why somebody couldn't write a song about staying together, as opposed to breaking up"; Johanna Hall wrote the lyrics on an envelope which she then handed to John Hall who Hoppen says "created the music in about fifteen minutes". Johanna Hall's recollection is that the realization that there was a dearth of songs about long-term relationships came to her while she was doing laundry, and that she handed John Hall a napkin on which she'd written the song's lyric. John Hall would recall that "Still the One" was not an automatic choice for lead single from Waking and Dreaming saying rather that "we had several songs that were candidates. We were too close to it to see. Fortunately, our producer, Chuck Plotkin, had a strong feeling about the song." 
In 2004, the Bush campaign played the song at campaign events until Orleans co-founder (and future Democraticcongressman and Bush critic) John Hall commented publicly that the campaign had never received permission to use the song. The campaign later dropped the song from its playlist. Hall expressed similar criticisms when John McCain used the song in his 2008 presidential campaign.