[dAEk]

select 
	u.*, 
	a.*
from 
	Users u
	join [Address] a on a.UserId = u.UserId and a.AddressId = (select top 1 AddressId from [Address] where UserId = u.UserId order by [Date] desc)

Koden är otestad så det kanske inte funkar eller går ohyggligt långsamt men jag tycker att det ser ok ut.