Before Austin, TX stole her heart!