Toya Johnson's pre-birthday celebrations in Arizona continued with a sexy cowgirl adventure that left fans yelling "Giddy up!"