Frank Ocean must have known fans could only go song without new music. At his first show of 2013, the singer on Tuesday night performed a handful of new tracks in Munich.

The Grammy winner said during an interview back in February that he was "10, 11 songs" into his next record, although no timetable has been set for a new album.

Check out fan footage below of his new material: