Excerpted from my Star Trek: The Next Generation story 'Data's Daydreams' (Chapter 4).
The Starman
"You're not an Android. You're a Starman!"
Data stared at the little girl he identified as five year old Daria Henderson, daughter of Ensign Lee Henderson, an astrophysicist, and Sam Henderson, a civilian cartographer. He had a great many more details available to him, such as her date and place of birth and those of her parents and grandparents, but they did not seem as immediately relevant.
"Why do you say that?" he asked her.
"Because you're the same color as the stars outside the ship!"
The kindergarten teacher, Mrs. Twemlow, seemed uncomfortable; perhaps even embarrassed.
"I'm so sorry, Commander," she said, her voice taking on a scolding tone as she turned to address the class. "Children, you know personal comments like that are not acceptable. Commander Data was kind enough to come here today to help us celebrate our diversity, and—"
"Please, there is no need to apologize," Data said, rather bewildered by her reaction. "I assure you, I am not offended. In fact, I find Daria's observation intriguing."
The little girl beamed.
Later that day, after disengaging himself from the children, who had latched on to him with hyperactive adoration (something that often happened when he visited the kindergarten, though he couldn't fathom why), Data took a moment to look up the term 'starman' on the computer terminal in his quarters. The top results came back quickly: an alien, an otherworldly being, a song by the 20-21st century Terran rock star David Bowie…
Data tilted his head and accessed that last file.
Information flooded across his screen: lyrics, sheet music, holoimages, audio files. He found himself fascinated by the performer's pale makeup, his elaborate costumes, and ran a comprehensive search for all information related to the English singer/songwriter David [Robert Jones] Bowie.
Within moments, Data's imagination was afire. In his mind's eye, he saw a raised stage with flashing lights, a crowd of manically cheering people, their voices so loud it was almost impossible to hear the steady beat and electric shrills of the instruments. Data raised his guitar - the lights above him catching the blue glitter that lined the star painted over his eye, reflecting off the shiny gold material of his high collared shirt - and the crowd's screams grew increasingly wild. He leaned forward, toward the raised microphone, and opened his mouth to sing—
Data sat back in his chair, the noise and lights fading back to the muted colors of his quarters and the distant hum of the ship's engines. The daydream had been a promising one, but why sit still behind the computer console when he could live the experience on the holodeck? If it went well, he could even incorporate elements of the performance into the comprehensive dance tutorial he was developing.
With swift fingers, Data booked a holodeck, defined the parameters of the necessary program, then stood and strode out of his quarters.
As for the handful of crewmembers who witnessed his journey through the Enterprise corridors, when they spoke of their Starfleet service in later years, they would always recall the time they saw the android officer, Mr. Data, lost in his thoughts, swinging his hips in a peculiar dance step as he sang to himself:
"There's a Starman waiting in the sky. He'd like to come and meet us, but he thinks he'd blow our minds… La la lala, la la lala…"
References include TNG "Silicon Avatar" (Data plays guitar) and "The Game" (Data tells Wesley about his dance program).
"Starman" from the album The Rise and Fall of Ziggy Stardust and the Spiders from Mars by David Bowie, RCA, 1972. Because it's awesome. :)