New data out this morning shows Australians are paying record high rents across all the capital cities.