《Nothin' on You》是一首直截轻快的节奏蓝调乐，拥有着流行音乐的副歌、摇滚歌曲的背景伴奏以及一首说唱歌曲的段落，使联想到鲁佩·菲亚斯科在歌曲《Kick Push》中所提到的对玩乐时光的感触。B.o.B显然明白如何去赢得女孩的欢心。在钢琴声的引领下，B.o.B迅速开始讨好女性，而随后马尔斯对这些异性唱起了有着优雅桥段和副歌的小夜曲。