It was written and composed by Pelle Ankarberg, Niclas Molinder, Maryann Morgan, and Joacim Persson and originally recorded by American-Norwegian pop singer Trine Rein, featuring strings by violinist Andreas Ljones.

"Maybe" was written by Redfly production members Pelle Ankarberg, Niclas Molinder, Joacim Persson and British songwriter Maryanne Morgan, and actually offered to Norwegian pop singer Trine Rein, who recorded the song in mid-2006 for her unreleased studio album.

[2] Violinist Andreas Ljones contributed additional fiddle music to Rein's version which was picked for her participation in the Melodi Grand Prix 2007, the Norwegian pre-selection of the Eurovision Song Contest.

"[3] Nadja Benaissa called "Maybe" the "jiggiest title" on the album: "It's about being in a quandary," she said in an interview with Bild-Zeitung, "and about living along the lines of 'maybe yes - maybe no'..."[4] The quartet premiered the song during a special concert in the Radio Energy studios in Munich, Germany on 5 March 2007,[5] and by 6 April it was announced that either "I Believe in You," "Been Here Before," "Maybe," or "I Had a Feeling" would be the next single and Universal started a poll asking the fans to decide.

[7] A second dance-pop-driven remix of the song, re-arranged by producer Tomasino, appeared on the album's 2008 re-release Destiny Reloaded.

[10] The music video for "Maybe" was filmed on 4 May 2007 inside the Feierabendhaus at the Chemiepark in Knapsack, Germany, following a four-day dance and choreography training.

Similar to previous single "Goodbye to Yesterday" the video does not have a substantial plot; it mainly focuses on the girls and their dancing choreographies, finally merging into a boisterous party crowd near the end of the clip.