Cat Garner invited guest artist Tom Braxton to join her to perform her single "I Love You More Than Shoes"