Per poter utilizzare un db presente su un altro host hai bisogno dell' apposita autorizzazione,
cioè il db ke vuoi interrogare deve accettare connessioni anke da parte di host differenti di "localhost".

per quanto riguarda la connessione è tutto uguale

mysql_connect("www.HostDoveSiTrovaIlDb","username" ,"password");