Heaven Only Knows (k-os song)

There were two videos made for the single. The original, features k-os walking down Yonge Street and walks into the Play De Record store, beside the Club Zanzibar. He browses records, with the covers giving way to scenes that involve him, he plays the piano in a smoky jazz club in black and white, He walks and dances down a street with others in a Beastie Boys style and the final scene, he plays the piano with others in a scene of Little Italy of NYC style.

The second, made for the American market, was with live action and animated scenes. k-os walks down a snowy alleyway in Toronto and looks at a graffiti piece. The scene gives way to an animated k-os at a meeting on another planet being tasked by his superiors to go to Planet Earth on his bike to bring his message. He rides around a city, along streets lined with palm trees and the bike even flies. He eventually leaves to go back to his planet. India.Arie also makes an appearance in the video.

The remix (remixed by DJ Kemo) samples the song "Footsteps in the Dark" by The Isley Brothers.