An article of footwear to be used as a convertible sandal comprising a sole, a forefoot cover, and heel strap. The forefoot cover is securely attached to the sole and extends over the forefoot portion of the sole. The heel strap is linked to the sole and extends over the heel portion of the sole. Further, the sole includes a sidewall having an interlocking section along the heel portion of the sole. The heel strap is adapted to be set within the interlocking section of the sidewall of the sole to thereby hold the rear heel support to the sidewall of the sole. As such, a user has the option of using the heel strap to secure his heel to the heel portion of the sandal, or alternatively setting the heel strap within the interlocking section of the sidewall and thereafter using the sandal in a “flip-flop” style.