"QUICKLY"! Confirmed by Johnny boy himself.
UrbanBridgez.com: What's the next single?
John Legend: We just shot the video for Everybody Knows, so we'll be releasing that next. Then we're shooting the video for Quickly with Brandy next.
UrbanBridgez.com: Brandy's actually one of our favorites, how did that collaboration come about and what was it like recording with her?
John Legend: Unfortunately I didn't get the chance to actually record with her in the studio.
I thought she would be great for the record and she was. Brandy is one of the best singers of our time. I thought she would fit well on the track so we reached out to her. She sounds so perfect on the song, she killed it! I knew she was about to release her album soon, so we thought this would be a perfect way to get her back out there a little earlier.
http://www.urbanbridgez.com/aom.php
I'm glad Everybody Knows is a single too though.