[5] Björk was sued by British electronic musician Scanner for the uncleared sample of telephones ringing (from his album Mass Observation) at the start of the track.

The B-side of single was "Vísur Vatnsenda-Rósu", taken from the 1994 album Chansons des mers froides by Hector Zazou.

"[7] The accompanying music video for "Possibly Maybe" was directed by French artist Stéphane Sednaoui, for a song that is about his failed relationship with Björk.

To support the release of Post, the song was performed on the UK TV show Later... with Jools Holland on 17 June 1995 with pedal steel guitarist BJ Cole.

The track was also included on a 1996 ChildLine charity album release, whose cover-art featured a parody of the Post cover.

After 2001, the song was not performed live until 2 March 2012 at the Roseland Ballroom in New York City during her Biophilia tour, using only a hang drum and a Tesla coil.

The release features remixes by Talvin Singh, Mark Bell from LFO, Dallas Austin, Trevor Morais (who was the drummer on the Post tour), Photek and Plaid.

Two live tracks ("Possibly Maybe" and "Hyperballad") recorded at Wembley Arena as part of a Top of the Pops show are included on CD3.

[26] The track was covered by Final Fantasy and Ed Droste for music website Stereogum's 2008 online tribute to Post.

[32] Italian singer Serena Fortebraccio recorded a version for the album In A Shape Of A Girl … Playing On Björk's Heartbeat.

[33] The artists, who released "Possibly Maybe" covers on their own releases include prog-rock band The Roots of Orchis, Polish jazz singer Monika Borzym, hip-hop artist Mumbls, jazz-funk bands Spirit Tuck and The Poma-Swank and the acts such as Wino Willy, Sallow, LumpyPork and others.