Steppin' Out fu il secondo e ultimo album delle Cleopatra, pubblicato nel 2000. Da come suggerisce il titolo, le 3 sorelle sono uscite al suono teen pop sentito nel loro primo album e si sono spostate verso un suono R&B più maturo. I 2 singoli principali sono "U Got It" e "Come And Get Me". Il primo è una canzone mid-tempo tranquilla e romantica piena di vocals e melodie di chitarra. "Come and get Me" è più vicino al pop catchy commerciale sentito da artisti come Britney Spears nello stesso periodo: è una canzone up-tempo con percussioni veloci e melodie drammatiche. Nonostante mi piacciano molto i singoli, ritengo che "Bingo My Love" sarebbe dovuto essere il primo singolo dell'album: dal suono futuristico ai vocals... Secondo me sarebbe stata capace di portare più successo all'album. Altri highlight dell'album sono "Who's Your Woman", "Questions and jealousy", "Sweat Me", "Press Here To Start" e l'inedita "I Just Wanna Be" presente solo su alcune rare copie promozionali dell'album. Album estremamente sottovalutato che meriterebbe molto di più.
