Well the first single coming from the album will be "If I Were A Boy" with second single being "Single Girls". That right everyone there has been no sign that Beautiful Nightmare would be on the album, which makes WIKIPEDIA A LIAR. According to Wikipedia, they were claiming that Beautiful Nightmare would be the first single, which in reality they were wrong. Sources say that Beyonce's album genre is country, eletronica, folk, and house. These are the tracks that she has recently recorded for a possible or confirmed track of the album.
Recorded Tracks (2007-present)
Beautiful Nightmare
If I Were A Boy
Kick Him Out (Next Ex)
Single Girls
Stop Sign
Virtuoso Intellect
Stop Sign
Virtuoso Intellect