"Possibly Maybe" was released as Post's fifth single on 28 October 1996, to coincide with Björk's tour dates in South America and South Africa.
Το "Possibly Maybe" έγινε το πέμπτο σινγκλ του Post στις 28 Οκτωβρίου 1996, μαζί με τις νέες ημερομηνίες της περιοδείας της Μπιορκ στη Νότια Αμερική και Νότια Αφρική.