"Wildest Dreams" is a mid-tempo R&B ballad which was inspired by R&B music from the 1990s and has lyrics which speak about the disbelief for finding love again.

Garrett, who wrote nine songs for Two Eleven, noticed the Norwood and Press's connection and adapted the lyrics for "Wildest Dreams".

An accompanying music video for "Wildest Dreams", directed by American photographer Matthew Rolston, was filmed in Los Angeles, California in October 2012 and released to a positive reception by reviewers the following month.

[13] Steven J. Horrowitz from Rolling Stone described the base of the song was described as "thawacking percussion" and melodic production.

"[12] MTV Buzzworthy compared the songs to Norwood's previous singles "Full Moon" (2002) and "Right Here (Departed)" (2008).

"[16] Andrew Chan, writing for Slant Magazine, found that "kicking off with a hard-knocking throwback beat, the opening seconds pit two familiar Brandys against each other—an ethereal flurry of stacked harmonies against a robotic delivery reminiscent of her style on 2002's futuristic-sounding Full Moon."

He felt it were the verses "that bring the surprise: a raw, almost abrasive rasp in her tone, complemented by a needle-on-vinyl crackle looped in the background.

"[17] Jenna Hally Rubenstein from MTV News' Buzzworthy blog was impressed with "Wildest Dreams", praising Norwood's "lush vocals", the song's melodic production and the strong sentiments of love in the lyrics.

[13] Billboard's Andrew Hampp declared "Wildest Dreams" "arguably its strongest moment" on the album, and wrote: "[It] is a return to the beat-driven ballads upon which Brandy built her name in the 90s, with warm layers of piano and even jazz flute that recall 1995's "Best Friend.

[26] Intercut with black-and-white solo shots, Norwood wears skimp blue-jean shorts with red boots in the visuals.

Keenan Higgins from Vibe magazine wrote that the clip felt like a celebration of the success of the Two Eleven album and commented "it's definitely great to see Brandy back at it, and killing it like it's 1998 all over again.

"[27] Juicy magazine writer Shirea L. Carroll stated the clip was "filled with Beyoncé-esque choreography," which was proving that Norwood "knows how to make 90s R&B current.