I want to start diving into BDD. I have never used TDD before and am not sure if I should start by learning RSpec and then jump to Cucumber or just go straight to using Cucumber
Yes, cucumber and rspec are both used for BDD.
I personally prefer Cucumber, but some people find it offputting, and prefer their tests to be less english, more code. Both are great tools, though.