Here is Paul Robeson sailing from New York to Southampton on the "Queen Mary" 12 Feb 1949:
http://interactive.ancestry.co.uk/60...nSearchResults
and flying to London 28 May 1950:
http://interactive.ancestry.co.uk/60...nSearchResults
It must have been soon after this that his passport was cancelled by the US authorities.