Слуховете за романса се засилиха след общо пътуване до Исландия и поредица от публични появи на двамата.