By contrast , Prime Minister Gordon Brown used his first major foreign policy speech at the Lord Mayor 's banquet on Tuesday to declare that " our ties with America - founded on values we share - constitute our most important bilateral relationship . "